PROOF THAT CERTAIN IDEALS IN A CYCLOTOMIC REALM ARE 
PRINCIPAL IDEALS* 


BY 


HOWARD H. MITCHELL 


1. INTRODUCTION 


A theorem which serves to establish a connection between cyclotomy and 
the representation of numbers by quadratic forms is as follows: 

Let \ represent a prime of the form 4n + 3, and gq a prime that is con- 
gruent tol, modX. Further, let = a, = b represent the sums of those inte- 
gers that are respectively quadratic residues and non-residues of \ and that 
lie between 0 and A. Then it is always possible to find integers 2, y such 
that 


a? dy? = 


This theorem, which seems to have been discovered independently by Jacobi 
and Cauchy,t was extended by the latter to cases where \ is a composite 


integer of certain types. 

An essentially equivalent theorem is that if q be a prime ideal factor of q¢ in 

the quadratic realm k( ¥ — d), then 
(Sb—Sa)/a 
is a principal ideal.{ 

This result was later extended by Eisenstein§ and Stickelberger|| to cases 
where g = 1, mod. When Xd is prime, the theorem holds provided gq is a 
quadratic residue of 

These results follow also from Dirichlet’s determination of the number of 
classes of quadratic forms of determinant — \.§ 


* Presented to the Society, December 28, 1916. 

t Jacobi, Werke, vol. 6, pp. 233, 240, 254, 275; Cauchy, Oewvres, 1 Serie, vol. 5, pp. 52, 
64, 85, 95; H. J. 8S. Smith, Report on the Theory of Numbers, Collected Mathematical Works, 
vol. 1, pp. 273-283; Bachmann, Die Lehre von der Kreistheilung (1872), p. 290. 

t Hilbert, Die Theorie der algebraischen Zahlkérper, Jahresbericht.der Deutsch- 
en Mathematiker-Vereinigung, vol. 4 (1894-95), p. 386; Encyclopddie der 
Mathematischen Wissenschaften, Bd. I, p. 703; Encyclopédie des Sciences Mathématiques, 
Tome I, volume 3, p. 448. 

§Journal fiir Mathematik, vol. 37 (1848), pp. 97-126. 

|| Mathematische Annalen, vol. 37 (1890), p. 360. 

| Dirichlet-Dedekind, Zahlentheorie, 4th edition, §104. For a determination of the closely 
related class number for ideals see Hilbert, 1. c., p. 320. 
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The author obtains a theorem in this paper which may be regarded as a 
further extension of these results (for the case of \ prime) to realms of higher 
degree. Let \ denote any prime such that \ — 1 is not a power of 2, and let 
2e denote a divisor of \ — 1 such that (A — 1)/(2e) is an odd integer other 
than unity. Let q be a prime such that 


mod 


Then in the realm of degree 2e determined by the 2e periods formed from Ath 
roots of unity it is known that q is the product of 2e conjugate prime ideals, 
which form e conjugate imaginary pairs. Further, let h denote the “ first 
factor’ of the class number of the realm.* Then if one ideal be selected 
from each of the e conjugate imaginary pairs, and the product of these be 
raised to the power h, it will be shown that the result is a principal ideal. 

Expressed in another way, this theorem would state that in whatever 
way q" be expressed as the product of two conjugate imaginary factors that 
are relatively prime, the two factors are principal ideals. It then follows 
from a property of units that g* may be expressed in exactly 2°! ways as the 
product of two actual conjugate imaginary factors that are relatively prime, 
provided two factors that differ merely in sign be regarded as the same. 

Another result is that if two conjugate imaginary prime ideal factors of q 
be each raised to the power h, the ideals thus obtained belong to the same 
ideal class. 


2. THE MODIFIED KUMMER FUNCTION ¥(a@) 


We consider the cyclotomic function of Jacobi and Cauchy as generalized 
by Kummer,t 


—b ind 7r+(a+b) ind (r+1) 
(a) = a 


where a is a primitive Ath root of unity, a, b integers such that ab(a + b) #0, 
mod \, and the summation is to be taken over all the marks 7 (except 0 and 
— 1) of a Galois field of order g‘, where ind 7 means the index with respect 
to a primitive root in the Galois field, and ¢ is the smallest exponent such 
that = 1, modX. 

This function has the properties: 


¥(at)=yY(a), 


*Kummer, Journal fiir Mathematik, vol. 40 (1850), p. 112. Fuchs has 
given an extension to cases where \ is composite, ibid., vol. 65 (1866), pp. 102, 106. 

t For the case where g = 1, mod X, see for example H. Weber, Lehrbuch der Algebra (1898), 
vol. 1, § 177, 178; vol. 2, § 203; for the general g, Kummer, Journal fiir Mathe- 
matik, vol. 44 (1851), pp. 106-121; Stickelberger, |. c., p. 335; the author, these Trans- 
actions, vol. 17 (1916), pp. 165-177. 
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We shall suppose that \ is prime and that ¢ is odd. In view of the first of 
these properties the function belongs to the subrealm of the realm k(a@) 
that is determined by the (A — 1)/t periods. In this realm q is the product 
of (\ — 1)/t prime ideal factors, which are also prime in the realm i (a). 

Aside from an error that has been corrected by the author,* Kummer deter- 
mined the prime ideal factors of this function. Let qo = qo(a@) denote any 
one of the prime ideal factors of g, and let 


qi = qo(a”), 


where y denotes a primitive root of \, and the index 7 is to be reduced, mod 
(\ —1)/t. Then if we write 


[v(a)] = 


and if the primitive root in the Galois field of order g‘ be properly selected, 
the exponents m; are determined by the equations, 


= S_i+inaa + § i+indb — S_s+ina 


where AS; denotes the sum of all the positive integers between 0 and \ whose 
indices with respect to the primitive root y are congruent to 7, mod (A — 1)/t. 

We now denote by 2e any divisor of \ — 1 such that (X — 1)/2e is an odd 
integer other than unity, and assume that 


=1, =modd. 


In case t = (A — 1)/2e, the function ¥ (a) belongs to the realm determined 
by the 2e periods and the ideals q; are the prime ideal factors of g in that 
realm. Hence 

IT a" —1) 


is a principal ideal. 

We shall show that a similar statement holds in case ¢ is a divisor of 
(A — 1)/2e, say t = (A — 1)/2e’, where e’ is a multiple of e. In this case 
we consider the product of ~(a@) by those of its conjugates obtained by 
replacing a by 

2¢e’—2e 
This product is contained in the realm determined by the 2e periods. The 
exponents of the e’/e ideals, 


Gi,» Vitae, 
*L..¢., 
t This expression may be obtained either from that given by the author (I. ¢., p. 173) by 
replacing i by y~', or else from that given by Kummer (I. c., p. 120) in case the function is 
replaced by the proper one of its conjugates. 
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which are conjugate under these substitutions are each equal to 
Mi + Mitze + + 


This sum may itself be represented in the form represented by m; above 
provided \S; is now considered to represent the sum of the integers between 
0 and \, whose indices are congruent to 7, mod 2e.. Moreover the product of 
these e’/e conjugate ideals is a prime ideal in the realm determined by the 
2e periods. If we represent it by q;, where the index is now to be reduced, 
mod 2e, and where q; = qo (a), we conclude that 


II (4 =0,1,2. 2¢—1) 


is a principal ideal. 
We now suppose that a, b are so chosen that 


inda=0, ind (a+b) =indb, mod 2e. 


Since we are assuming that (A — 1)/2e is greater than 1, we may select 
them in such a way that the second condition is satisfied. Then by multi- 
plying each of them by a properly selected residue, mod \, the second con- 
dition will continue to hold, and the first condition can be satisfied. With 
these conditions imposed on a, b the exponents of the ideals assume the special 


values, m; = S_;. 
Se PROOF OF THE THEOREM 


The functions conjugate to that considered above under the substitutions 


in which a is replaced by 
a’, a’, av 


have the following expressions in terms of the prime ideal factors 
Mie 
lia. Tia, ---. a. 
If now we raise the original function to the power po, and its conjugates to 


the powers pi, Po, ***, Pe-1 respectively, and then form the product, the 
exponent of q; in the product will be equal to 


Po + Pr M1 + + Pe-1 Mi-e41- 


If we equate these exponents fori = 0,1, ---,e — 1, we obtain e — 1 equa- 
tions which we write as follows: 
po(m; — mo) + pil mer — M1) + — = O 
(i =1,2,+++,e—1). 


In view of our assumption that (A — 1)/2e is odd, ind (— 1) = e, mod 2e, 
and hence if a number r appears in the sum AS;, \ — r will appear. in the 
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sum AS;4-. Consequently 


+ Mize = (A — 1)/2e. 
We set 
Mi — Mite = dj, 


where d; is an odd integer, and write the above equations in the form 
po(d; — do) + pr( divs — dy) + pe-r(divey1 — dey) = 0. 


If the exponents of the ideals q; be equated fori = e,e +1, ---,2e—1, 
the same set of equations are obtained. Hence if rational integers po, pi, 
+++, De-1 can be found to satisfy these equations, the product formed as 
described will assume the form 


(Go Qi Ge-1)* (Ge 
where k and h are integers, and hence 


(qoq1 
will be a principal ideal. 


These equations will all be satisfied if we take for the integers p; the values, 
’ 


where D; denotes the minor of the element d_; in the first row of the deter- 


minant 
| do d_; 


id, — dy dy — d_; diese — den 


D = 


The exponent h is equal to 
+ pr diy + +++ + det, 
and if the p’s have the values given above, this is equal to 
kh = 
In view of the relations, d_; = — d,_;, the determinant D, if the first row 


be added to each of the others, belongs to the class known as “ skew circu- 
lants,’’* and may thus be expressed in the form 


D= II (4 + Bi + dig B+ + die BOM), 


where £ is a primitive root of the equation z* = — 1, and the product is to 
be taken over the values i = 1,3, ---,2e —1. 


* See, for example, Muir, Theory of Determinants (1882), pp. 187-191. 
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Since 
d_; = — = S; — Sipe = Sj + Sie B", 


provided 7 is odd, we may write 


k= II (So + Si Bt + B+ + BO"). 


This expression is equal to the “ first factor” of the class number of the 
realm determined by the 2e periods.* 

This result may be made more general by observing that if instead of 
equating the exponents of the ideals qo, q1, ---, Ge-1, we had replaced part 
or all of them by their conjugate imaginary ideals, and followed the same 
procedure, the same value of h would have been obtained except possibly for 
sign. The only difference in the determinant D, when simplified by the 
addition of the first row to each of the others, would have been that the signs 
of all the elements in some of the rows would have been changed. 

We therefore conclude that in whatever way q" be represented as the product 
of two conjugate imaginary ideal factors that are relatively prime, those factors 
are principal ideals. 


4. SOME CONSEQUENCES AND AN EXAMPLE 


There are two consequences of this theorem that may be mentioned. If in 

the expression 

Ger)" 
we replace one of the prime ideals q; by its conjugate imaginary q;,-, and then 
form the quotient of the two expressions, we conclude that q//qj,. may be 
expressed as the quotient of two principal ideals and hence that q and qi’. 
belong to the same ideal class. 

Another consequence is that q’ may be represented in exactly 2°! ways as 
the product of two actual conjugate imaginary factors that are relatively 
prime, provided we regard as the same two factors that differ merely in sign. 
For if 

= F(a)F(a"), 
and if E (a) denotes a unit such that 


= F(a) E(a) F(a") E(a), 


then E(a)E(a') =1. By a theorem due to Kummert it follows from 
this that E(a@) is a root of unity. But the only roots of unity in the realm 
determined by the 2e periods are + 1. 


¢. 


7 Extensions have been given by Kronecker and Minkowski; see Hilbert, |. c., p. 221. 
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As an example consider the case where \ = 31, 2e = 6,q = 2. We select 
the primitive root y of 31 to be 3, and represent by 7; the sum of the five 31st 
roots a’ such that ind; 7 =i, mod 6. We find that a = 1, b = 1 satisfy 
the conditions, 


inda =0, mod 6; ind b = ind (a+b), mod 6. 


If then we select the primitive root in the Galois field of order 2° to be a 
root of the irreducible congruence 


rP+2+1=0, mod 2, 
we find that 


= = 2( +m), 


T 


where the summation is taken over all the marks 7 of the field except 0 and 1. 
If qo is the properly selected prime ideal factor of 2, the exponents of the 
ideals q; are m; = S_;, and these are found to be respectively 


fori =0,1,2,3,4,5, mod 6. The exponents of the ideal factors in the 
two conjugate functions obtained by replacing a by a* and a are 


2; 3, 4, 2, 
2, 3, 1, 


3, 3, 4. 


Hence the exponents of the ideal factors in the product 
(a) 
13, 18, 18, 22, 22, 22. 
We find that this product is equal to 
2% ( — 6 — no + 10m + + + 95), 


and we thus obtain an expression for 2° as the product of two conjugate 
imaginary factors, i. e., 


2° = (— 6 = no + 10m + 42 + Sys + 05) 
xX (— 6 — ns + 109s + + + 12). 


That these factors are relatively prime may be verified by noticing that their 
difference may be expressed in the form 


1 + 6m + 492 + 2n3 — — 


which is obviously prime to 2. We readily find that 9 is the first factor of 
the class number of the realm under consideration. 
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Three other such factorizations of 2° are possible, two of which may be ob- 
tained from that given above by permuting the 7’s. In the other the factors 
would be expressible in terms of ¥— 31, a case that has been fully treated 
by Stickelberger,* since, if the included quadratic realm is imaginary, its class 
number divides the first factor of the class number of the realm determined 
by the 2e periods. The class number of k(V— 31) is 3, and we have 
obviously 


o 
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THE ORDER OF PRIMITIVE GROUPS* (III) 


BY 
W. A. MANNING 


1. The theorem which I now propose to prove is 

THEOREM XIII. Let q be any positive integer greater than 5, and let p be 
any prime greater than 2q — 2; then the degree of any primitive group G that 
contains a substitution of order p and degree qp but none of order p and of degree 
less than gp does not exceed gp + 4q — 4; if G is not triply (doubly) transitive 
its degree does not exceed gp + 4q — 6 (qp +4q —7); the order of G is not 
divisible by p*. 

2. In the two former papers in these Transactionsf under this 
same title, and to which references are indicated by the Roman numerals I 
and II in parenthesis, a proof and a slight extension were given (for g greater 
than unity) of the theorem which Jordan stated in the Memoir on Primitive 
Groups in the first volume of the Bulletin of the Mathematical 
Society of France, page 175: 

Let q be a positive integer less than 6; p any prime greater than q; the degree 
of a primitive group G that contains a substitution of order p on q cycles (without 
including the alternating group) can not exceed qp +q +1. 

To this one may add that when p is greater than g + 1, the order of G is 
not divisible by p’. 

3. The memoir at the end of which this theorem is given is devoted to the 
larger question of the corresponding limit for the degree of G when q is not 
confined to numbers less than 6. Jordan’s general result may be stated thus: 

Let q be any positive integer, p any prime greater than 2q log, g +q +1; 
the degree of a primitive group G that contains a substitution of order p on q cycles 
(without including the alternating group) can not exceed gp + 2q loge 2q. 

4. This is supplemented in certain directions by the theorem:f 

If a primitive group of class greater than 3 contains a substitution of prime 
order p and of degree qp (q less than 2p + 3), it includes a transitive subgroup 
of degree not greater than the larger of the two numbers qp + ¢ — q, 2¢ — p’. 
In particular, if q is less than p + 2, the degree of G, when it is simply transitive, 
is not greater than qp + g — q. 

* Presented to the Society, April 7, 1917. 

j These Transactions, vol. 10 (1909), pp. 247-258; vol. 16 (1915), pp. 139-147. 
Theorem X asserts that the upper limit of the degree is gp + q when p= is greater than 


q+ 1, and q is greater than 1 and less than 5. 
t These Transactions, vol. 12 (1911), pp. 375-386. 
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5. Simply transitive primitive groups are known which contain a substi- 
tution of prime order p and of degree gp (q < p) and whose degree is 
qp +4q(q —2)/8. For example, if the alternating group of degree n is 
represented as a transitive group on the n(n — 1)/2 binary products ab, 
ac, «++, the number of these products left fixed by a circular substitution of 
prime order p is exactly (n — p)(n — p—1)/2. Then the given substi- 
tution of order p in the new representation of the alternating group is of 
degree [n — (p +1)/2]p; the condition that the number of cycles in this 
substitution is less than p, n — (p +1)/2 < p, may be written n < 3p/2. 
The number of letters left fixed by the given substitution of order p has 
therefore its maximum value when n = (3p — 1)/2, viz.,(p — 1)(p — 3)/8, 
when n — (p+1)/2=p-—1. Now 
= (P= + (P= 1) 8/8 = + 2)/8. 

f 
n = 3p/2 — (2k —1)/2, n—(p+1)/2=p-—k, 
(n — p)(n — p—1)/2 = (p — 2k +1) (p — 2k -—1)/8, 
and we have 


n(n —1)/2 =(p—k)p+(p — 2k +1)(p — 2k —1)/8, 


k =1,2,---,(p —3)/2, as the degree of a simply transitive primitive group 
which contains a substitution of order p and degree gp, q < p. 

It is not improbable that the true limit (q¢q <p) is gp +q(q —2)/8 
instead of gp + g — q but we know so few primitive groups that an induction 
from those known has not much value. At any rate we need not expect to 
extend the formula gp + q + 1 to all primitive groups in which q is less than p. 

6. Another related theorem is that of Bochert:* 

The class (> 3) of a substitution group of degree n exceeds n/3 — 2 ~Vn/3 if 
it is doubly, n/3 — 1 if triply, n/2 — 2 if quadruply, transitive. 

7. This theorem, with that of Sylow,t is indispensable in the proof of 
Theorem XIII. Another theorem which has been of constant use in the two 
preceding numbers, and without which the present development would be 
well-nigh, probably quite, impossible, is 

THEeorEM XIV. The largest subgroup of a transitive group G of degree n, 
in which a subgroup H that leaves fixed m (0 < m <n) letters is invariant; 
has as many transitive constituents in these m letters as there are different con- 
jugate sets in G, (a subgroup of G that leaves one of the m letters fixed) which, 
under the substitutions of G, enter into the complete set of conjugates to which H 
belongs. Moreover, the degree of each of these constituents is proportional to the 
number of subgroups in the several conjugate sets of Gy in question. 
= Bochert, Mathematische Annalen , vol. 40 (1892), pp. 176-193; vol. 49 
(1897), pp. 133-144. 

tSylow, Mathematische Annalen, vol. 5 (1873), pp. 584-594. 
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A clear comprehension of this theorem is so necessary to the reader that I 
venture to insert here a proof of it, considerably fuller than the brief indi- 
cation given in the Bulletin of the American Mathemati- 
cal Society.* 

8. Let g be the order of G, and let those conjugates of H, which are found 
in G,, lie in k different sets, in so far as they are permuted by the substitutions 
of G; only, with r conjugates in the set that includes H, r- in a second set, and 
so on. In G,, H is invariant in a subgroup of order g/nr, while H,, a sub- 
group in the second set, is invariant in a group of order g/nr;. The largest 
subgroup IJ of G in which H is invariant is of order gm/ns, s = r + 11+ -:: 
+rz-1. Now I does not connect transitively the n — m letters displaced 
by H and the m letters it leaves fixed. Since the largest subgroup of G; in 
which H is invariant is of order g/nr, I has one transitive constituent of 
degree (gm/ns)/(g/nr) = mr/s in letters left fixed by H. Let ai, a2, ---, 
b,, bo, --+ be the letters of G left fixed by H. The letter fixed by G; is a. 
Consider a substitution S = a; b; --- of G. Since there are substitutions of G 
which transform H, into H we may assume that S transforms H, into H. 
Then SHS“ = H,, (G,8)H(G,S)7 = G, H, = H,, that is, every 
substitution G,; S = a,b; --- of G transforms some subgroup H; (conjugate 
to H, under substitutions of G,) into H: (G, H,(G,S) =H. Then no 
matter by which-of the substitutions a, b, --- of G we transform G; we get a 
group G2 that fixes b; and in which H is a member of that set of r; conjugate 
subgroups by which every substitution G, S = a,b, --- replaces the set 
H,, --- of G,. Then b; is one of the letters of a transitive constituent of 
degree mr;/s in I. Since no substitution a; b; --- transforms H into itself, 
the letter a; is not an element of this transitive constituent in the mr,/s letters 
bi, bo, --+. If mr;/s is not unity, there is a substitution 7, = b; b --- in I, 
and the product S72 = a, be --+ transforms H, into H, as do also the products 
= a,b3-+-, +++, where 73; = b)b3---, +++. Every substitution 
G, ST;, i = 2, 3, ---, transforms some subgroup H; (conjugate of H; in G,) 
into H. Suppose that a substitution S,; = a,c, -+-- transforms H, into H. 
Then S = b; a; --- transforms H into H,, so that SS; = b,c; --+ trans- 
forms H into itself, thereby showing that c; is one of the letters b,, bo, - 

If S; had transformed H; (some other member of the set H, of G,) into H, a 
properly chosen substitution G, 8; = a,;¢,--- would have transformed H, 
into H , and that substitution could have been called S;. Then no substitution 
a, Cy +++ (¢; not one of the letters b;, --- ) can transform any member of the 
set H,;intoH. Next, there must be a substitution in G to transform H, into H: 
call it U = a, ¢,---. We know that c; does not belong to the same transitive 
constituent in J as a; or b,;. Then just as before J has a transitive constituent 
in the mr2/s letters c,, ¢2, «++ associated with the conjugate set Hp, --- of G;. 


* Vol. 13 (1906), p. 20. 
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Thus we find k — 1 transitive constituents in r; m/s letters b;, be, ---, in 
ro m/s letters c;, C2, +++, in rz m/s letters d,, dz, --+, and so on, associated 
with the k — 1 conjugate sets H,, ---, Ho, ---, Hs, «++, «++ of G, in addi- 
tion to the constituent of degree rm/s in the letters a,, a2, ---. Every 
substitution a; a2 --+, a, a3 ---, +++ transforms some subgroup H’ (of the 
set H, --- of G,) into H. 

We now pass to the consideration of Theorem XIII, which will be proved 
after the necessary preparation by a complete induction. The reader would 
do well to have freshly in mind the arguments of the two preceding numbers 
of this series on the Order of Primitive Groups and is recommended also to 
fortify himself by a perusal of the first twenty or thirty pages of Jordan’s 
great Memoir on Primitive Groups. It will be seen that in setting up the 
subgroups H;; in § 10 I have effected a combination of Jordan’s method with 
that of my two earlier papers. 


THE H;; 


9. The group G is by hypothesis a primitive group in which there is a sub- 
stitution of order p and degree gp but no substitution of the same order and 
of lower degree. From the beginning we assume that q is less than p, and 
ultimately we shall introduce the condition that p is greater than 2q — 3, 
but not before it seems unavoidable. , 

10. Let H; be a subgroup of G that is generated by the similar substitutions 


Aj, Ao, +++, Ai, Ay, Az, +++, Aj, Al, As’, Aj, «++, Of order p and 
degree gp. It is to be understood as a part of the definition of H; that all the 
substitutions of G of order p and degree gp and which are not in H; displace 
one or more letters new to H;. 

If H; is intransitive there exists in G a substitution A;,,, similar to A;, 
that unites two or more of the transitive sets of H; (I, Theorem I). It is 
legitimate to assume that no other substitution similar to A; that joins two 
of the transitive sets of H, displaces fewer new letters than does Aj,;. This 
being granted, Aji; has at most one new letter in any cycle (I, Theorem IV). 
To {H;, Aix,} are now to be adjoined all the other substitutions of G on the 
same letters that are similar to A,. Call the resulting group H;,,;. It may 
be that there are in H;,; and not in H; certain substitutions of order p and 
degree gp which displace fewer letters new to H; than A;; does. If so, no 
one of them connects sets of H;. Let then H;:;,j7 = 1,2,--- (Hn = H.), 
be a subgroup of that includes H;, Hn, ---, Hi, j;-1, and which is 
generated by H;, ;-1, a substitution B;;, similar to A;, which displaces a 
minimum number of letters new to H;, ;-1, hence at most one to any cycle, 
and all other substitutions of G of order p and degree gp on letters of {H;, ;-1, 
B;;} only. Let Hi, be the last of these groups before Let 21,2, ---, 
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tm (m > 0) be the letters of H;,, that are not displaced by H;,,. Any sub- 
stitution of H;,, that replaces one of the m letters x;, 22, «++, Xm by one of 
the same letters permutes these m letters only among themselves. This 
holds true of any two successive groups, as H;; and H;, ;-,. Those of the 
letters 21, 2, «++, Xm Of H;,, that belong to a transitive constituent of Hi; 
form a system of imprimitivity of that constituent if their number exceeds 
unity. Since the number of letters in any system of imprimitivity of a group 
generated by substitutions of order p and degree less than p” is less than p, 
no letter 21, say, can be associated in a system of imprimitivity with any 
letter of H;,,. It follows that a transitive constituent of Hj; with just one 
new letter in it is primitive. This holds not only for H;,; but for any group 
of the series, as H;;. 

11. For some value of 7 not greater than q, H; is a transitive group. Let 
H,+1 be the first transitive group in the series. The group H,+» is formed by 
the adjunction of a substitution A,;2. which displaces a minimum number of 
letters new to H,,; and then all the substitutions of order p and degree gp in G 
on the letters of {H,41, A-+2}. Of course A,+2 displaces at least one new letter 
if H,.; is not the last group in the series H,, H,,---. All the groups H,+1, 
H,42, +++ are transitive. Finally a group H,,; will be reached which is 
invariant in G. 

12. When the degree of H,,,, the first transitive group in the series, does 
not exceed gp + q, no great difficulty is involved in finding a limit for the 
degree of G within the limits of our theorem. For the present it is assumed 
that the degree of H,,; exceeds gp + q. We shall return to this case later 
(§ 25). 

13. Now displaces m letters 21, %m which leaves fixed. 
These letters form one of several systems of imprimitivity of H,,; which are 
permuted according to a primitive group. If m = 1, H,,; is primitive. In 
like manner, if H,;:;: displaces several letters new to H,,; those letters form a 
system of imprimitivity, permuted with other systems according to a primitive 
group. 

14. Let G be of the same degree, if possible, as H,4;:,4 = 1,2,+--. A-sub- 
group G, of G displaces all but one of the letters of G and the invariant sub- 
group F of G,, generated by all the substitutions of order p and degree gp 
in G,, is of the same degree asG,. Hence when H,,,; is contained in a primitive 
group of the same degree, H,.; is itself primitive. F coincides with H,.;1, 
a= 2,3,---, and with H,,, whenz = 1. 

15. Consider the group in the systems of imprimitivity of m letters each 
(m > 1) of H,41:. It is a primitive group and it can be shown that it is not 
triply transitive. One system, which we call s, is composed of the letters 2,, 
X2, ***, Xm and these systems of m letters can be chosen in but one way. 
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Now J/,,, (call it F) permutes all the other systems of m letters of H,+1: 
t, u, --+. The letters which F displaces but H,,,,-1 or H,-1,%,, (call this 


r-1 


group F’) leaves fixed form one or several of the systems t, u,v, +--+. Sup- 
pose that the group in the systems s,¢, --- of H,+: is triply transitive. Then 
the subgroup of //,,; that leaves one letter fixed is doubly transitive in the 
remaining systems and has an invariant subgroup generated by all its sub- 


stitutions of order p and degree gp which coincides with F. Since F is an 
invariant subgroup of a doubly transitive group (in the systems t, uw, ---), 
it is primitive, or an imprimitive group in which every substitution displaces 
all or all but one of the systems ¢, wu, ---.* The degree of F by hypothesis 
exceeds gp, so that it is not regular in the systems t, uw, ---. Then the sub- 
group of F that leaves one system fixed displaces all the systems u, v, ---, 
that is, all the systems of H,,, except s and t; and N, the subgroup of M 
generated by all its substitutions of order p and degree gp, also displaces the 
same systems u,v,--- as M. This is true when F is primitive in the systems 
in question; and when F is imprimitive, every substitution of M displaces 
all the systems u,v, ---, and N does not reduce to the identity because the 
degree of F (in the systems t, u, --- ) is then the power of some prime other 
than p. Now F’ and N coincide. For any substitution of N fixes all the 
letters of F that are not in F’, and no other letters of F are fixed by N. It 
now follows since F’ displaces all the letters of F except those in the systems ft, 
that there is only the one way of dividing the letters of F into systems of m 
letters each. 

16. Consider now the group H,,2 that displaces just m’ letters y1, y2, ---, 
Ym new to H,.,. We have seen that m’ divides m and we know from the 
theory of primitive groups with transitive subgroups of lower degree{ that 
m/m’ is greater than 1. Call this new system of m’ letters y and call the 
m/m’ systems of in the letters 21, %, +++, 2m: 2, +--+. is at 
least doubly transitive in its systems of m’ letters and contains a substitution 
S = (yz’)---, which certainly transforms F into itself, because S~! FS 
fixes y and 2x’, and therefore also x’, ---, 2”. It follows too that S per- 
mutes the systems t, u, --- of F as units. Now consider S H,4,8. Its 
systems are t, u, v, and a system s’ composed of y, x’, +--+, 2™/™, 
If we admit that H/,,,; is doubly transitive in the systems, S~' H,,, S contains 
a substitution U = (s’t)---. The group H’ = U" FU fixes all the m 
letters of ¢ and the letters of x’ but displaces the letters of y. Also Hy41 
contains a substitution V = (st)---. The group H” = V"H’ V fixes all 
the letters of s, but displaces y. From H” we take a substitution C of order p 
and degree gp that displaces y. The transitive group S~! H,,, S contains a 


*Bulletin of the American Mathematical Society, vol. 13 
(1906), pp. 20-23, Theorem IV. 
7 These Transactions, vol. 7 (1906), pp. 499-508. 
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substitution W that replaces y by 2’, fixes all the letters of x’, and which 
therefore permutes the m/m’ systems y, 2’, 2’, ---, 2™™ only among 
themselves. Hence W-! CW is a substitution similar to A, that fixes the 
letters of y, 2’, 2’, ---, 2” and displaces the letters of x’. This is con- 
trary to the hypothesis that F is the last group of the series before H,+. 

17. Thus it is proved that H,,; (r > 1, m > 1) is not so much as triply 
transitive in its systems of imprimitivity of m letters each. The primitive 
group in the systems is simply or doubly transitive.* As we run back through 
the groups F, F’, --- we see that the number of new letters introduced at any 
step is divisible by m, and that q therefore is divisible by m; and since H,+; 
(r > 1) is not triply transitive in the systems, m is less than q. 

18. Now H,,, is the last imprimitive group in the series before the doubly 
transitive group H,,.;1. Its degree is gp + k + m+ m’ +n, where 
n = m*', and where gp + k is the degree of F = H,,,._ We are now in posi- 
tion to state that the primitive group in the systems of n letters each of H,+s 
(r > 1) as never more than doubly transitive. It has just been proved when 
m’ = 1. If m’ is greater than 1, and m” = 1, it is doubly and not triply 
transitive, because H,,; is neither regular nor of class gp + k + m — 1.f 
If m” is greater than 1, it is doubly but not triply transitive by the general 
theory of primitive groups with transitive subgroups of lower degree. 


THE J-GROUP 


19. If all the subgroups of order p and degree gp in F = H,,, form a com- 
plete set of conjugates under the substitutions of F, then the largest sub- 
group (J,) of H,,; in which {A;} is invariant has a transitive constituent in 
the k + m letters of H,.; that are left fixed by A; (Theorem XIV). A further 
consequence is that all the subgroups of order p and degree gp in H,+; are 
conjugate under the substitutions of H,.:, so that in H,42 the largest sub- 
group I. of H,+2 in which {A} is invariant has a transitive constituent on the 
k + m + m’ letters of H,+2 that A; leaves fixed, and soon. Finally in H,+4541, 
I,,: has a doubly transitive constituent of degree k + m + m’ + --- +n-+1. 
For a transitive group is doubly transitive if it has a subgroup transitive in all 
but one of its letters. Let us call these transitive constituents of I,, Is, ---, 

-, respectively. Then J,;2 is triply transitive, J,,3 is quadruply 
*Cf. Jordan, Bulletin de la Société mathématique de France, 
vol. 1 (1873), pp. 185-188, where under similar conditions it is proved that the group in the 
systems is not quadruply transitive. It there appears to have been tacitly assumed that the 
group in the systems is not a simply transitive group. This is indeed the case in a corre- 
sponding passage of the discussion of primitive groups with transitive subgroups of lower 
degree, but in this more general problem I fail to see any valid arguments for the exclusion of 
those imprimitive groups whose systems of imprimitivity are permuted according to a simply 
transitive primitive group. 

7 These Transactions, loc. cit. 
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transitive, and soon. Similarly when m = 1, and H,,, is a simply transitive 
primitive group, if all the subgroups of order p and degree gp in F are con- 
jugate under the substitutions of F, J; is transitive, Jz is at least doubly 
transitive, J; is at least triply transitive, and soon. Then if F has the required 
property, we can be sure that G has the same property, and that the con- 
stituent J of I, the largest subgroup of G in which { A;} is invariant, is transi- 
tive on all the letters of G that are left fixed by A1. 

20. If the transitive group J is of degree greater than q as at present and 
is alternating or symmetric, the class of G is not greater than 3, contrary to 
hypothesis. For if J has a substitution which displaces only letters of J, 
the totality of all such substitutions of J form an invariant subgroup of I, 
and if J is alternating or symmetric, this subgroup (assumed not to be the 
identity) is the alternating group. And since the largest group on the same 
letters in which A, is invariant is of order p*(p — 1) (q!) (1, page 251) {Ai} 
is certainly transformed into itself by substitutions leaving fixed all the letters 
of A; when J is alternating or symmetric. Hence we could apply Bochert’s 
theorem (§ 6) to J whenever it is multiply transitive did we but know its class. 

21. It is not difficult to show that the class of J is not greater than 2q — 3. 
Then if J is quadruply transitive it does not displace so many as 4q — 3 letters. 
While we are about it we shall prove that the class of J is not greater than 
2q — 4 although this result will not be used in the proof of Theorem XIII. 

Since two commutative substitutions of order p and degree gp, q < p, on 
the same letters are powers one of the other, the order of H; is not divisible 
by p?. Then if Hz has a transitive constituent of degree rp + s,s > 1, the 
class of J is at most g. Let Hj, be the first among the groups H,, H2, --- 
in which any transitive constituent is of degree rp +s, s>1. Then the 
transitive constituents of H;,7i > 1, are of the degrees rp +1,7r’p+1,---, 
tp, t'p, +++ (r > 1lort > 1), and the order of H; is not divisible by p* because 
its degree is less than gp + p. In consequence the J-group of each transitive 
constituent of degree up +v, v > 1, in Hi: is transitive of degree v, and 
these v letters constitute a transitive constituent of the J-group of Hii:. We 
do not however assert that this transitive constituent of the J-group of Hi; 
coincides with the J-group of the transitive constituent of degree up + v. 
The degree of His: is gp + 2g —1, gp +.2q — 2, or gp + 2¢ — 3, if it is 
argued that the class of J exceeds 2g — 4. If Hi: is of degree gp + 2g —1, 
Hj: has a transitive constituent of degree kp + 2k — 1, k a positive integer 
greater than unity, and transitive constituents of degree mp + 2m, m a 
positive integer or zero. The transitive constituent of degree kp + 2k — 1 
is primitive and is not alternating. No such group exists if k& is less than 6 
(§ 2). It can be shown that the subgroup (LZ) of Hj; that leaves one letter 
of the primitive constituent of degree kp + 2k — 1 fixed and which includes 
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H; has just the same transitive constituents as F (= Hy,): 2p +2, p+ 2, 

-+,p +2. For in the J-group of L the substitution of order 2 from F is 
invariant and has one invariant cycle that belongs to the constituent of F of 
degree 2p + 2, so that if L has a transitive constituent of degree mp + 2m, 
m > 1, the class of J is at most 2g — 4. Then the transitive constituent of 
degree kp + 2k — 1 in Hj: is a simply transitive primitive group and in its 
subgroup that leaves one letter fixed the constituent of degree 2p + 2 should 
be simply transitive in accordance with the theorem:* 

If the degree of a transitive constituent of the subgroup leaving one letter fixed 

in a simply transitive primitive group exceeds by two (or more) units the degree 
of any other transitive constituent of that subgroup, then the transitive constituent 
of highest degree is a simply transitive group. 
But because it includes a transitive subgroup of degree 2p + 1, that con- 
stituent is doubly transitive. Let His: be of degree gp + 2g —2. If Hiss 
has a primitive constituent of degree kp + 2k —2,k > 2, F supplies to J a 
substitution of degree less than 2g — 2 and of order 2. If a constituent of 
degree kp + 2k — 2, k > 2, is imprimitive, systems of two letters each are 
permuted by that constituent according to a non-alternating primitive group, 
so that k is greater than 10, and F again contains substitutions which throw 
substitutions of order 2 and degree less than 2g — 2 into J. If Hi; has one 
constituent of degree 2p + 2, it must have a transitive constituent of degree 
mp + 2m, m > 1, generated by similar substitutions of order p and degree 
mp, an imprimitive group with systems permuted according to a triply transi- 
tive group of degree p +2. In Hi; a substitution conjugate to A; can be 
found that unites two cycles of A, (in letters of our imprimitive constituent) 
and introduces in m of its cycles exactly m new letters that form one of the 
p + 2 systems of imprimitivity of the constituent in question, and that fixes 
the m letters of another system. Thus the class of J is something less than 
2q — 3 when the degree of Hi; is gp +2q —2. Let Hix: be of degree 
gp + 2q —3. Since now the J-group of H;,; is of odd order, H;,; has no 
transitive constituent of degree mp + 2m, m = 1, 2, ---, or of degree kp 
+2k—2,k>1. Nor has it a primitive constituent. Then H;4; is an 
imprimitive group with systems of three letters each permuted according to a 
primitive group of degree (qp + 2q¢ — 3)/3 which is not triply transitive, 
and which therefore does not exist if g is less than 18. The subgroup F of 
Hi: is of degree gp + 2q¢ — 6 and certainly has a transitive constituent of 
degree rp +s,8>1. Hence J is of class less than 2q — 3. 

22. From this point on we confine our attention to those primitive groups G 
whose J-groups (whether transitive or not) contain substitutions of degree 
not greater than 2q — 3. 

- *American Journal of Mathematics, vol. 39 (1917), pp. 281-310. 
Trans. Am. Math. Soc. 10 
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Let G be of degree gp + p. The order of G,, leaving one letter fixed, is 
not divisible by p” because its degree is gv + p—1. It follows that the con- 
stituent J of the largest subgroup I in which {A;} is invariant is a transitive 
group of degree p. Any invariant subgroup (not identity) of J is also a transi- 
tive group of degree p. So that if J includes substitutions that leave fixed 
all the letters of A,, they constitute an invariant subgroup of I and G contains 
a substitution of order p and degree p contrary to hypothesis. The largest 
group on the same letters in which {A;} is invariant is a subgroup of a group 
of order p*(p — 1)(q!) in which there is just one subgroup of order p%, 
generated by q cycles of order p in g (q¢ < p) different sets of letters. Now J, 
being of degree p, can not have an invariant subgroup of order p?. Then J, 
whose order is not divisible by p”?, has an invariant subgroup of degree and 
order p, and is of class p— 1. To verify the statement that the class of J is 
p — 1 and not Pp, it is only necessary to notice that F of degree gp + p — 1 
has not so many as q constituents and therefore has at least one transitive 
constituent of degree rp + s,s >1. Hence p — 1 is less than 2q — 3. 

23. This primitive group G of degree gp + p does not exist unless 7p is less 
than 2q — 2, and then is not a subgroup of another group G’ of higher degree. 
For if we grant that J’, the largest subgroup of G’ in which { A;} is invariant, 
has no substitutions on the letters of J’ alone, as we must unless G’ contains a 
transitive subgroup of degree p+ 1, J’ becomes impossible because the 
substitutions of order p in it should generate an invariant abelian subgroup 
of J’ (I, Theorem VI, Corollary). But if G’ contains a transitive subgroup of 
degree p + 1 the degree of G’ does not exceed 2p + 2.* 

24. Let G be of degree gp + 2p. If the J-group of G is primitive and of 
degree 2p, every invariant subgroup of J contains substitutions of order p, 
and J has no substitutions which fix all the letters of A,;. Therefore all the 
substitutions of order p in J generate an invariant abelian subgroup of J, 
an impossibility in a primitive group of degree 2p. 

25. Suppose now that the degree of H,,; is not greater than gp +q. Its 
order therefore is not divisible by p” and its J;-group is in consequence transi- 
tive. If H,.: is imprimitive the degree of H,,,, the last imprimitive group 
before the doubly transitive group H,,,:, is certainly less than gp + q 
+q(1/2+1/4+1/8+---),f which in turn is less than gp + 2g. If 
H,.; is primitive and if it permits of a quadruply transitive group H,+,, the 
J, of H,.4 is of class not greater than ¢, so that by no possibility can the 
degree of a primitive group G which contains this primitive H,,; of degree 


* Marggraff, Dissertation, Ueber primitive Gruppen mit transitiven Untergruppen ge- 
ringeren Grades, Giessen, 1889; and also, Wissenschaftliche Beilage zum 
Jahresberichte des Sophien-Gymnasiums zu Berlin, 1895, Pro- 
gramm nr. 65. 

+ These Transactions, vol.7 (1906), pp. 499-508. 


1918] ORDER OF PRIMITIVE GROUPS 137 


not greater than gp + q exceed qp + 2¢ +2. So too the class of the doubly 
transitive group J; in H,4.;1 (7,41 imprimitive) is not greater than q, and G 
in that case can not be of degree greater than gp + 2g +2. If p is greater 
than g + 1 none of these groups is of degree gp + p or gp +2p. Then 
the order of none of the primitive groups G in which H,,, is of degree not greater 
than qp + q is divisible by p* , provided q is less than p — 1. 

26. We have seen that if H,,; is imprimitive, the last group H,,,, just 
before H,..;1, has systems of n letters permuted according to a primitive group 
which is not triply transitive. Then if we assume the truth of Theorem XIII 
for primitive groups which contain a substitution of order p on less than q 
cycles, the degree of H,,, is not greater than (qp/n + 4q/n — 6)n = gp 
+ 4q — 6n, and the degree of the doubly transitive group H,,;1 is not greater 
than gp + 4q —11. This appears to fail when nm = q, in which case the 
degree of the group in the systems is at most p + 1, and hence the degree of 
H,,; is at most gp +q. The order of H,,, is not divisible by p*. If the 
degree of one of the following groups H,..,; (¢ = 1, 2, ---) is gp + 2p, the 
corresponding J,,,;-group is multiply transitive and therefore impossible. If 
that degree is gp + p, s = t = 1, and the group J» of H,4. is of order p(p 
—1). Since J; is regular, the degree of H,,; is at most gp + q and therefore 
p=qtl. 

In the remainder of this paper H,,:, wherever mentioned, is understood to 
be a primitive group. 

27. This question must now be answered: If the order of no transitive con- 
stituent of H;; is divisible by p*, can the order of H;; be divisible by p?? Look 
at H;; as an isomorphism between one of its transitive constituents and one 
other (in general intransitive) constituent. The isomorphism in question is 
not a direct product, for substitutions of order p must be of degree not less 
than gp, while there are substitutions like A; in H;; that involve letters of 
both constituents and which are of degree gp. Every transitive constituent 
of H;; is generated by its complete set of conjugate subgroups of order p. 
Then H;; is an (m, n) isomorphism between the two constituents, and m is 
not divisible by p. Suppose n is divisible by p. The common quotient 
group is of order kp, where k is prime to p. If in the constituent of order nkp, 
a transitive constituent has one subgroup of order p in the subgroup of order n, 
every subgroup of order p of the transitive constituent, and hence every sub- 
stitution of that constituent is in the subgroup of order n. But this means 
that all those substitutions of H;; which are of order p and involve letters of 
the first transitive constituent of order mkp displace no letters of a certain 
other transitive constituent. But <A, involves letters of all the transitive 
constituents. Then in the subgroup of order n of the second constituent there 
is no substitution of order p of any one of the transitive constituents of H;;. 
Then n is not divisible by p, nor is the order of H;; divisible by p*. 
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ALTERNATING CONSTITUENTS OF H;; 


28. Let us now see if H;; can have an alternating constituent. 

Suppose that an alternating constituent involves letters of two or more 
cycles of A,;. Then we may transform A, by the substitution (a; a2 a3) --- 
of H;; into a substitution C which has (ae a3 a; a4 a5 «++ a,) for its first cycle, 
( b,; be bs --- b,) for its second cycle. If C has two letters new to 

Ay = (a; a3°°° Ay ) (by bo bs b,) one 
in any cycle, in some power C", n = 1,2, ---, or (p — 1)/2, these two new 
letters are adjacent and in C~" A; C” the second of the two new letters is 
omitted. Now if {A,, C~" A; C"} is again an alternating group in the con- 
stituent on the letters a;, a2, ---, a the process may be repeated until we 
have C,, similar to A,;, with (a2 a3 a, a4 +--+ a,) and (b; be b; --- b,) for its 
first two cycles. Write A = (123 --- p), and B = (132)A(123). Then 
B-" AB” = (132) A~" (123) A (132) A" (123) 
= (132) A~ A (234) (132) A* (123) 
A (243) (134) A" (123) 
A(243)(l+n, 3+n, 4+ n)(123) 
A (12534) (forn = 1), 
A (12456 ) (for n = 2), 


A (12674) (forn = 3), 
and 
= (3<nZ(p-1)/2.) 


Now the group {4, B-" AB"} is a primitive group of degree p and of class 
at most 6, and hence is alternating. It is now evident that {A;, Ci} of 
degree less than gp + q has two simple constituents of degree p each, one 
alternating and one cyclic, so that G certainly contains a substitution of order p 
and of degree less than gp. Then no alternating constituent of H;; involves 


letters of two or more cycles of A;. 

29. Suppose an imprimitive constituent of H/;; has systems of imprimitivity 
permuted according to an alternating group such that A; permutes more 
than p of these systems. Then we may read the preceding paragraph with 
the understanding that a,, a2, ---, 6, be, ---, are not single letters but are 
systems of imprimitivity, and draw the conclusion that A; does not permute 
more than p of these systems. 

30. Any alternating constituent of H;; implies the existence of (1) a sub- 
group {A,, C}, where C is the transform of A, by the substitution (4a; a2 a3) 
(as) of H;;, and (2) a subgroup FE; = { Ai, C1} of the latter in which C,, 


138 
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a transform of A;, has at most one letter new to A; to a cycle, and generates 
with A, an alternating group in the p letters a,, a2, «++, dp. 

When the prime p is greater than 7 a transitive group simply isomorphic 
to an alternating group of degree p is, if of degree greater than p, of degree 
(p —1)p/2. Corresponding to values of p greater than 7 there is this 
one transitive representation of the alternating group and no other of degree 
less than (q —1)p+q. For the two largest intransitive subgroups of the 
alternating group of degree p are of the orders (p — 2)! and 3(p — 3)!; 
the largest imprimitive subgroup is of order [(p — 1)/2]!2!; the two largest 
alternating subgroups of the alternating group of degree p are of the orders 
(p — 1)!/2 and (p — 2)!/2; the largest non-alternating primitive subgroup 
of the alternating p-group is of index greater than p(p — 1). 

31. Now for the first time we shall use the condition that p is greater than 
2q — 5. 

Since p is greater now than 2q¢ — 5 this transitive constituent of degree 
(p — 1) p/2 simply isomorphic to the alternating group of degree p can occur 
only if E, has at most three transitive constituents and is of degree at most 
qp +2. Whence it follows that H,+: is of degree not greater than gp + 2q 
+2. 

32. If all the transitive constituents of FE; are alternating groups, E; con- 
tains a substitution of any odd prime order P less than p and of degree qP. 
In particular there is a prime P such that (q¢q + 1)/2 < P=q — 1;* hence 
one of the two numbers, gP + ¢ — q or 2q? — P’, either of which is less than 
gp +4, can be used for the limit of the degree of H,.;, at least if H,.; is 
simply transitive. 

If H,.; is doubly transitive it can contain no transitive subgroup of lower 
degree generated by substitutions that have fewer than p cycles each. For 
if H,,, had such a transitive subgroup, its subgroup that leaves one letter 
fixed, and in which F is invariant, would also be an imprimitive group with 
no systems of so many as p letters. But F is intransitive. 

33. Let there be at least one transitive constituent of order greater than 
p!/2 in multiple isomorphism to the alternating constituent of degree p. 
From the manner of the derivation of C,;, we know that C; can be taken 
similar to A; in the two generators of any transitive constituent of £,. Ina 
primitive constituent of order greater than p!/2 the head that corresponds to 
the identity of the alternating constituent is of order (mp +n)k (n=m 
<q). Ifn =0, E, contains a substitution of order p and of degree less than 
qp. Then let n be greater than zero. The subgroup of this constituent that 
leaves one letter fixed is of order k(p!/2) and has an invariant subgroup of 


. Tchebychef, Journal de mathématiques, vol. 17 (1852), pp. 366-390; 
Oeuvres, 1899, vol. 1, pp. 51-70. 
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order k (which may be unity), with respect to which the quotient group is an 
alternating group of order p!/2. The subgroup of £, that leaves this letter 
fixed has the same alternating constituent as before. Call it FE’; if E’ has a 
primitive constituent of order greater than p!/2, pass on to £’’; we must at 
last reach a group without a primitive constituent of order greater than p!/2 
or with such a constituent of degree mp. Hence we may as well assume in 
the first place that £, has no primitive constituent of order greater than p!/2. 

34. Let there be an imprimitive constituent of order greater than p!/2. 
If the invariant subgroup that corresponds to the identity of the alternating 
constituent is transitive, we have the same condition as when it was assumed 
primitive. Then the head may be taken to be intransitive. The two similar 
generators of order p permute systems of less than q letters. The largest 
possible systems are permuted according to a primitive group. Now the 
transitive sets of the head are systems of imprimitivity. There is no larger 
head because the quotient group with respect to the first is alternating. The 
group according to which these systems are permuted is simply isomorphic to 
the alternating group, that is, is the alternating group of degree p or its transi- 
tive representation on p(p — 1)/2 letters, which last is impossible when q is 
less than p and p is greater than7. Then if there are m letters in each system 
of imprimitivity of a certain transitive constituent, the degree of this im- 
primitive constituent is mp. Let P be the largest prime less than 2q — 6 so 
that an imprimitive constituent of E, has a substitution of order P which 
permutes systems, and since m, less than g — 2, is less than P, it displaces 
no other letter of that constituent. Hence EF; has a substitution of order P 
and degree gP. The substitutions of order P and degree gP in E, generate 
an invariant subgroup of E,; which is an alternating-p group or has an alter- 
nating group of degree p as a quotient group. But this subgroup coincides 
with E; because it contains all F,’s substitutions of order p, two of which 
generate E,. Take, in one of the imprimitive constituents of E,, a subgroup 
that leaves p — P systems fixed. This subgroup (£) is an isomorphism 
between alternating groups of degree P and imprimitive groups (for it respects 
the systems of £,) having alternating quotient groups. Its degree is qgP. 
Not all the constituents are alternating groups (we have discussed such a 
possibility before). Since H,,; is primitive the substitutions of order P and 
degree gP in H,,; generate a transitive group. Imprimitive constituents of E 
are of the degrees M, P, M2 P,---, (Mi 2= M2=2---). If M, is greater 
than P/2, E has at most g — M,+ 1 transitive constituents. Therefore 
H,.., contains a transitive subgroup of degree not greater than 


gP + + < 2¢ — <Q. 


If M, is less than P/2, there are in E substitutions of order P’ and degree qP’ , 
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where P’ is the largest prime less than P, and certain ones of which, just as 
before, generate a group E’ with imprimitive constituents of degree M; P’, 
M: P’, --- (M, = M; = ---), each of which are alternating-P’ groups in 
their systems of imprimitivity. Not all the transitive constituents are alter- 
nating groups of degree P’, nor is M; greater than P’/2. Another subgroup 
E”’ generated by substitutions of prime order P” and of degree gP” , where 
P” is the largest prime less than P’, and with imprimitive constituents of 
degree MiP”, My P”, --» (Mi = My =~--) can next be set up, and 
so on. Thus we can find a substitution of order p’ and degree gp’, g — 1 
= p’ > (¢ + 1)/2, which insures that the degree of H,,; is at most 


or else is at most 
2g — (q+1)/4<qpty. 


With the next paragraph in view, it should be noticed that E; may be 
free from alternating constituents of degree p without affecting the above 
conclusion. 

35. Any imprimitive constituent of H;; is generated by substitutions of 
order p, one of which must permute systems, so that the number of letters in a 
system of imprimitivity is at most q¢ and all these generators permute systems. 
There are at least p systems in such an imprimitive constituent. Suppose 
that the group in the systems is alternating. Then H;; contains a substitution 
which in that constituent is a circular permutation of just three systems. 
Transform A, by it, and the transform C generates with A; a group with an 
imprimitive constituent of degree m’p, which is alternating in its systems. 
Continuing step by step we can find a group FE; = {Ai, Ci}, in which C, 
similar to A;, generates with A; an imprimitive constituent, alternating in 
the systems, and has not more than one new letter in a cycle. All the transi- 
tive constituents of £; are imprimitive groups with systems permuted accord- 
ing to alternating groups of degree p. - 

Hence H;;, when p is greater than 2q — 5, can have no transitive constituent 
which is alternating or permutes systems of imprimitivity according to an alter- 
nating group. 

THE DEGREE OF F 


36. If H,41 is a primitive group, its subgroup F (= H,x,), of degree lower 
by unity, is an isomorphism between groups generated by substitutions of 
order p, which are not alternating, nor, if imprimitive, are the groups in the 
systems alternating. Then if we assume the truth of our theorem for smaller 
values of g than the one actually under consideration, we may say that F is 
an isomorphism between 2; primitive constituents of degree at most q; p/z; 
+ 4q/x; — 4 (or by the same symbolism an imprimitive constituent of degree 
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qi(p + 4) — 42; with systems of 2; letters each permuted according to a 
primitive group of degree q; p/x; + 4q:/x; - 4), i= 1, 2, ---, and y con- 
stituents of degree p, y; of degree p + 1, yo of degree p + 2, including im- 


primitive groups with systems permuted according to groups of these degrees, 


making the degree of F at most 
yp tyn(pt+1) + +2) + Dd xi (gi + — 4) 
= gp + 4q — 4y — 3y1 — 2y2 —4 >. 2%. 


Here D2; is not zero, so that the maximum degree of F is got by putting 
D2; = 1, yo = 1,and y= y, = 0. This maximum degree is then gp + 4q 
— 6, so that the maximum degree of H,,; appears to be qv + 4q — 5. The 
next highest degree of F is got by putting D2; =1, y = 0, y: = 1, and 
y2 = 0, whence F is of degree gp + 4q — 7; and after this we have the degree 
gp + 4q — 8, by putting Dz; = 2,y = y1 = yo = 0, or by putting Dz; = 1, 
y = 0, ye = 2, ete. This last limit, gp + 4¢g — 8 we may accept, for 
when H,,; is a simply transitive primitive group a constituent of F on more 
than half the letters of F is not more than simply transitive (by the theorem 
quoted in §21). Then when there are just two transitive constituents in F, 
and one is of degree p + 1 or p + 2, the other constituent is of degree not 
greater than (¢q — 1)p+4(q—1)—7, making the degree of F at most 
qp +4q —8. If the large constituent is imprimitive, we have 2; greater 
than unity. If H,.2, Hrs, H+4 exist, their degrees are not greater than 
qp +4q —6, +4q —5, gp +4q —4, respectively. A group H,,; of 
degree gp + 4q — 3 that contains the primitive group H,,; we have seen to 
be impossible because its group J; is a quintuply transitive group of class 
less than 2g — 2, the degree of which therefore can not be so great as 4g — 3 
($ 21). 

37. If p is greater than 2q — 5, 2p is greater than 4¢ — 7, so that the 
degree of H,,, can not be gp + 2p. It was noted (§ 24) that no one of the 
groups H,,2, H,3, «++ is of degree gp + 2p, and if at last we impose the 
strong condition, that p be greater than 2q — 3, the degree of no one of our 
primitive groups is gp + p ($23). Then the order of G is in no case divisible 
by p*, and the proof of Theorem XIII by induction is complete. 

38. The degrees of the primitive groups of class 4 and of class 6 do not 
exceed 8 and 10 respectively so that it is possible to formulate the clean-cut 

THEOREM XV. The degree of a primitive group of class greater than 3 which 
contains a substitution of prime order p on q cycles (p > 2g — 3, q > 1) does 
not exceed gp + 4q — 4. 

STANFORD UNIVERSITY, 
December, 1916 


ON THE DEGREE OF CONVERGENCE OF BIRKHOFF’S SERIES* 


BY 
W. E. MILNE 


INTRODUCTION 
In the linear differential equation 


u 


(1) dx” + P2(2x) dx"—2 +---+P, (x)u+rAu = 0 


let the coefficients P2(2), ---, P,(x2) be continuous with their derivatives 

of all orders in the closed interval (a, 6), and let 

(2) Wi(u) =0, W2(u) = 0, W,(u) =0 

be n linearly independent linear homogeneous conditions in u(a), u’(a), 
, (a); u(b), w’(b), (b), which have been normalized 

and are regular.{ Then it is known that the characteristic numbers of this 

system are in general simple, are infinite in number, and have no cluster point 

in the finite plane. If U,(2), U2(x), Us(a), denote solutions of the 

system corresponding to simple characteristic numbers A3, then 

an arbitrary function f(a) may be represented, formally at least, by a series 


(3) A; + Ap U2 (x) + As Us (a) 


The term A; U;(2) is given by the equation 


(4) = f f(t) Rela, t, 


where R;(2,¢,) is the residue at \ = \; of the Green’s function G (2, t, X) 
belonging to the system (1) and (2). If the characteristic numbers are not 
all simple we shall agree to define the terms of the series (3) by means of 
equation (4). Therefore in any case the sum of the first v terms of (3) is 


(5) S, (2) - 


* Presented to the Society, December 28, 1915. The general nature of the series treated 
here was first discussed by Birkhoff, these Transactions, vol. 9 (1908), pp. 373-395. 
This paper is based on his results. 

+ For definitions of these terms see Birkhoff, loc. cit., p. 382. 
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where I’, is a contour in the \-plane inclosing the first v characteristic numbers, 
and excluding all others. 

It is the purpose of this paper to discuss the degree of convergence of the 
series (3) with suitable restrictions on the function f(x). This is done by 
considering the order of magnitude of the remainder f(x) — S,(x). The 
methods are similar on the one hand to those used by Birkhoff in proving the 
convergence of (3), and on the other hand to those used by Jackson in finding 
the degree of convergence of Sturm-Liouville series.* It is found that if f (2) 
with its first m — 1 derivatives vanish at a and at b, the remainder after v 
terms of the series is less than a constant multiple of 1/y" when the mth 
derivative is of limited variation, and less than a constant multiple of 
(log v)/v"*! when the mth derivative satisfies a Lipschitz condition. 


1. PRELIMINARY FORMULAS 
In this section the needed facts concerning the system (1) and (2) are 
briefly presented. 
1. The characteristic numbers. The characteristic numbers of the system 
(1) and (2) form a pair of infinite sequences 


- 


) (1+ E’/r), 


» = b-—a 


~(= QvrV—1 


) (1+ E"/v) (=1,: 


where E’ and E” are functions of v that are bounded as v becomes infinite. 
2. The Green’s function. The explicit form of the Green’s function is 


(7) G(x, t,¥) = Welys) Welyn) W2(G) 


Wily) Walyz) Walyn) Wi(G) 
where 


Wily) Wilye) Wilyn) 
(8) We(ye2) +++ We (yn) 
Walye) Wal yn) 


and 
* These Tra nsactions, vol. 15 (1914), pp. 439-466. 


(6) 

| 
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(9) G(a,t,) = +5 Lyi (t) 
-i=1 


yi (2) (2) Yn (2) 
yi (t) ye (t)  Yn(t) 


y(t) yP P(t) 


yi (t) Yo (t) Yn (t) 
(+ife#>t, —ife<t). 


Here yi (2), yo(@), +++, are any n linearly independent solutions of 
equation (1). 

3. Asymptotic form of solutions. Let \ = p”, let the p-plane be divided 
into 2n equal sectors 


Jy: Sargp=(k+1)a/n (k=0,1,---,n—1), 


and let the n nth roots of — 1, wi, we, -- +, Wn, be numbered in such a manner 
that when p is on any given sector J;, the inequalities 


R(pw,) = R( pw.) =--- S R( pwn) 


are satisfied, where R (pw; ) denotes the real part of pw;. Then if the coef- 
ficients P,(2) in (1) have continuous derivatives of order (m +n — s) in 
(a,b), m being any positive integer or zero, there exist, for every sector J;, 
n independent solutions of (1) of the form 


(10) = (2, p) + Eig/p™, 


(x) (2, p) + re (j =1,2,---,n—1), 
in which 


(11) a(x, p) = + + +m (2) 


The functions ¢; (2) are independent of 2 and p, and have continuous deriva- 
tives of order (m+n -—j) in (a,b), and the are analytic in p and 
bounded as p becomes infinite in J; for all values of z in (a,b). Likewise 
the n functions 9; (¢) of formula (9) have the form 


—pw(t—c;) 


ill (t)/pwi + +m (t)/(pwi)™ + Ei/p™], 


(12) = 


145 
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in which the y;(t) and the E; have the same properties as the ¢; (2) and the 
Ej; respectively.* 

4, The constants c;, and the functions »; and u;. The constants c¢; in each 
of the functions y; and 7; may be chosen as follows: 


ec; =a if R(pw,) <0, =t if R(pw;) > 0. 


When nv is odd and i = (n + 1)/2, e; has different values in the two halves 
of the sector J;, but in all other cases c; remains constant throughout the 
sector. By the given choice of the c; we see that when z is in (a, b), 

| <=] 


Also if we let 
ce; = b if R(pw;) <0, and ec; =a if R(pw;) > 0, 


then for tin (a,b), 
= 1 (i 


It will be convenient to introduce the notation 


(13) vi(t) = n(pw;)"" (t) 
and 
(14) uz (t) = n(pw;)" (t) 
(+ if R(pw;) <0, — if R(pw;) > 0) 
The explicit form of u;(t) is 


— V1 (t) Wm (t) 
(15) u;(t) = + =i |. 


5. The boundary conditions. The normalized conditions (2) have the formt 


W;(u) = A;(u) + = 0, 


where 


A;(u) = au (a) + u (a), 


ki-1 


B;(u) Bi (b) + Bis (b) (ki Sk), 


and no three successive k’s are equal. 
When the values of y,; as given in (10) are substituted for u in the above 
expressions it is found that 


(16) Wi(yi) = p® U, 2, =1,2,--°,n), 
* The formulas (10), (11), and (12) were first obtained by Birkhoff in a less explicit form, 
these Transactions, vol. 9 (1908), pp. 219-231. The forms used here are given in a 
note by the author in the Proceedings of the National Academy of 
Sciences, vol. 2 (1916), p. 543, andinthe Bulletin of the American Math- 
ematical Society, vol. 23 (1917), pp. 166-169. 
t See second footnote on the first page of the article. 


j=0 
© 
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where U;; is bounded as p becomes infinite on the given sector. Also when 
R(pw;) < 0, 

(17) B; (yi) = p® V,,;, 

and when R(pw;) > 0, 

(18) A;j(yi) = pie (j =1,2,--:,n), 


where V;; is bounded on J; as p becomes infinite. 

6. Continuity of derivatives of the coefficients. Birkhoff assumed through- 
out his proof of convergence that the functions P, (a) had derivatives of all 
orders, but of this property he made no other use than to establish the existence 
of solutions like those in (10). Since such solutions exist if the functions 
P,(x) have continuous derivatives of order m +n —s, where m is any 
positive integer or zero, it is evident that all the properties of the system 
(1) and (2) that we have mentioned will hold with this modification of the 
hypotheses. Therefore it will no longer be assumed that P, (2) has deriva- 
tives of all orders. 


2. TRANSFORMATION OF THE CONTOUR INTEGRAL 


In this section the contour integral in (5) is put in a more serviceable form. 
From (7), (9), and (13) it follows that after the change of variable \ = p”, 
the contour integral can be put in the form 


(19 
4nv—1 yy ve A 


Wily) Wily) Wilyn) Wily) 
We(yr) Welyz) Welyn) v;(t) dt dp 


Walye) Walyn) Waly) | 
(+ifa>t, —ifa<t), 


where W;(uw) = — A;(u) + B;(u). The path of integration y, is the 
segment y,,, of a circle |p| = 7, on the sector J;, joined to the segment 
7,,. x41 Of the same circle on the adjacent sector J;.41.* 

In (19) when R(pw;) > 0 subtract the ith column from the last column, 
but when R(pw;) <0 add the ith column to the last column. Take the 
term in the upper right-hand corner out of the determinant and write it 
separately, putting zero in its place. Replace W;(y;) and A;(y;) and 
B;(y;) (the last two of which will appear in the last column after the addition 
or subtraction) by their values from (16), (17), and (18). Cancel the factor 


* When p is on J; the functions y; and 7; must be those belonging to J;, and when p is 
on J+: they must be those belonging to Jx41. 


| 
| 

| 
| 

| 
| 

| 

| 

| 

| 
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p” from the (j + 1)th row of the determinant in (19) with the same factor 
in the jth row of A. And finally remove the factor e*°"°-® (+ if R(pw;) 
<0, —if R(pw;) > 0) from the last column and combine it with »;(t), 
giving u;(t). When these steps have been taken it will be found that (19) 
takes the form 


n 


i=1 27 vV— 1 
Un Uin Vi; 
Us cow Fos 


Un Une Uan 


| 


The sequence of paths of integration y, may be so chosen that the distance 
from the nearest p; corresponding to a characteristic number }; is uniformly 
greater than some constant 6. Then when p is on any path y, the deter- 
minant in the denominator of (20) remains uniformly greater in absolute 
value than some positive constant d. It is therefore evident that after the 
determinant in the numerator is expanded by minors of the top row, the second 
sum in (20) may be written 

n n b 
(21) R, (x) = Ei; yj («) | 
jul oy, 


where the £;; are bounded as p becomes infinite along the sequence of paths y, 
From (10), (12), and (13) it follows that* 


(22 = 1+ (2, + |, 
j=1 


where w; (2, t) is equal to 


(2) 


and therefore has a continuous (m + n — j)th derivative with respect to t 
in (a,b). 


* The letter Z will regularly be used to denote functions of p and z that are bounded on 
the sector to which they belong as p becomes infinite. 


Un Us +++ Us, 
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E(x, t, pwi) = (x, t)/(pwi)’. 
j=l 
Then if we make the transformation pw; = z in the 7th term of the sum 


f sore, t, pw;)dtw;dp (i=1,2,---,n), 


and combine the new paths of integration, the result may be written 


L,(z) =— sal S [roe t, z) dt dz 
ff 


where /; is the semicircle of radius |z| = r, in the left half of the z-plane, 
and /; is the semicircle in the right-half plane.* 
Similarly 


The right-hand side of this last equation we can simplify further by changing 
the order of integration and noting that 


fe dz = fe dz. 
le 


For then the right-hand side of (24) becomes 


(23) 


V-1r, 


-17, 


which upon integration with respect to z becomes 


1 (’,,.. sinr, (a — t) 
a—t dt 


It remains to treat the terms arising from the integration of the E terms 
in (22). We restrict f (2) to be bounded in (a, b), and let M = max|f(2)| 
in (a,b). Since E; is bounded as p becomes infinite along on Pe pripe of 
paths y, for all values of 2 and tin (a, b), we may let K = E;| (4 =.1, 
2,+++,n). Now set pw; = r,(sing + V— 1 cos ¢), let g; be the are on 


*A similar transformation is used by Tamarkine, Rendiconti del Circolo 
Matematico di Palermo, vol. 34 (1912), pp. 345-382. 
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which pw; lies when p is on y,, and let ¢; and ¢2 be the angles made with the 


axis of imaginaries by radii drawn to the extremities of g;. Let | —¢;| =h. 


Then 


E; 
| | f(t) ome dt w, dp 
(* MK\ (#1 — 
= e’v dt do = m+] d¢ | 


— ain do < pet Be do + 


_2MK 


T E, log r, 
E + log (amr, [2 | = 

2 ; 
where FE, is independent of f (2) and is bounded as r, becomes infinite. To 
verify the last inequality we have only to note that 


1 sing 


sin 
is at most equal to r, h in the interval 0 = ¢ = 1/r,, and is less than 7/(2¢) 
in the interval 1/r, = @ S 7/2. 
Let ¢(v) and ¥(») be any two real functions of v. Then if ¢(v)/y(r) 


is bounded as »v becomes infinite, that fact will be indicated by the notation 


o(v) = O(y(r)). 


log v 


as is readily seen from (6), since 2r, = 4 ‘A,| + 7,, where n, may be taken 
less than some constant independent of v. 

Collecting the results obtained so far, we write the sum of v terms of the 
series as follows: 


(25) S,( ry f dt + L.(2) + +0( 887). 


In this notation 


The constant implied in the O-notation is independent of 2, so the equation 
(25) holds uniformly with respect to x. 


3. ORDER OF MAGNITUDE OF THE TERMS L,(2) AND R, (x) 


In this section the terms L, (x) and R,(2) are evaluated for a restricted 
class of functions f(x). The conclusions are given in Lemmas 2 and 3, for 
the proof of which the following lemma is needed. 

Lemma 1. If F(x) is any continuous function of limited variation in (a, b), 


| 

E, log r, 
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then 


b 
f F(t) dt = E/r, 


where as usual r, = |p|. 

Since F(#) is continuous and of limited variation in (a,b), there exist 
two continuous functions F; and F2, each positive and monotone increasing 
in (a,6), and such that F = Fy — F,. Write pw; =7r,(p+ 1g), 
where p and q are real. Then in the case where R(pw;) < 0 and where con- 
sequently c; = b, we have 


at 
Consider the integral 
fren cos r, q(t — b)dt. 


By the second law of the mean it is equal to 


b 
Fi(b) cos r, q(t — b) dt (a<a@<b), 


which after integration becomes 


F, (6) 


[qsinr,q(b — @) + peosr,q(b —@)] — p]. 


This expression is less in absolute value than 3F,(b)/r,, since p is negative. 
Similar arguments apply to the three remaining integrals, and to the case 


where R(pw;) > 0. 
Lemma 2. Let the function f (2) have a continuous mth derivative of limited 


variation in the interval (a,b), and let f(x) and its first m — 1 derivatives 
vanish ata and atb. Then 


I. R,(x) = O(1/v™) uniformly in (a, b), and 
IT. R,(x) = (1/v"*" ) uniformly in the interval (a’ , b’) , where a’—a=h, 
and b — b’ =h. 


First consider the integral 


Trans. Am. Math. Soc. 11 
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which by (15) is equal to 
b m 1 b 
f(t)e t+ dt 
f(t) E,; dt. 


In the first integral of (26) integrate by parts m times. Since f(t) and its 
first m — 1 derivatives vanish at both limits of integration, all the integrated 
terms disappear, giving 


b 
f (£) ) dt = (pws) f (n) (t) emitter ) dt 


where f “ (¢) satisfies the hypotheses of Lemma 1, so that the right hand 
side is E/r'*'. Similarly after integration by parts m + 1 — j times we have 


(26) 


a 


1 m+1— 
af 


(pw; 
Now y;(t) has a continuous (m + n — j)th and therefore at least a con- 
tinuous (m + 1 — j)th derivative in (a, b), so that 
j 


must be continuous and therefore bounded in (a,b). Hence if we take 
absolute values we readily find that the right-hand term of the last equation 
is of the form E/r'*'. Similar arguments apply to the last term in (26). 
Therefore 


(27 f )dt = 


Now substitute from (27) into (21) and take absolute values. Since y; (2) 
is bounded in (a, 6) as p becomes infinite we have 


E | / pm 
|R,(2)| = \dp| = E/r? = O(1/™). 
v 
This proves I. 
To prove II write 
yj (x) = Ey, 


a form that is obviously possible because of (10). Then by (27) 
|R, (2)| | | | aw; dp|. 


Let h denote the smaller of the two quantities |x — a| and |x —b|. Then 
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in the notation used previously 


;0 ( 


in 
Lemma 3. If the hypotheses of Lemma 2 are satisfied then 
L, (2) = O(1/y"™*") 
uniformly in (a,b). 
Let 


Fix (2, t) = (a, t)] +1). 


Then Fj,(2,¢) vanishes at a and at t= 6b for k = 0,1, ---,m—j. 
Accordingly after integration by parts (m — j + 1) times 


1 
=f (2, dt 


m—j Fy, (2 x) 
jk 
+ ton F;, m—j+1 t)e~ 2(t—z) dt. 


k=0 
Now F;j, m-j41(2,#) is of limited variation with respect to ¢ in (a,b) and 
therefore an easy extension of Lemma 1 shows that the second term on the 
right in the last equation is E/r?'**. In a similar manner 


m—j 


=f Fo ( dt = ) E/r / 


Therefore 


m m—j 


j=1 k=0 


j=1 k=0 


When these expressions are put into (23), and when the two paths of inte- 
gration are combined into the single circle 1, the result is 


m 


dz 


The integral around the closed contour is zero for every pair of values (k, 7) 
in the summation, since k + j + 1 is always greater than 1; and therefore 


L,(2) = = 


Note. It was solely for the purpose of obtaining this result that it was 
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| R, (a) | = — sind 
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found necessary to employ more precise asymptotic forms for the solutions 
y: (2) and for the 7;(¢) than those used by Birkhoff. It was only because of 
the fact that the functions ¢; (2) and ¥; (a) were independent of i that L, (a) 
could be put in the form (23), from which the conclusion of Lemma 3 was 
derived. 

4. DEGREE OF CONVERGENCE OF THE SERIES 

The results obtained in the preceding sections enable us now to draw certain 
conclusions concerning the degree of convergence of the series. 

TuHEeorEM 1. Let f(a) have a continuous mth derivative of limited variation 
in (a,b), and let f(x) and tts first m — 1 derivatives vanish at a and at b. 
Let the coefficients P,(x) in the differential equation have continuous derivatives 
of order (m+n—s). Then 

S,(@) + 0(1/) 
uniformly in (a,b). 

Under the hypotheses of the theorem we obtain from (25), by Lemma 2 I 

and Lemma 3, 


1 sinr,(x —t 
S, (2) = dt + O(1/o"), 


uniformly in (a,b). 

Now the particular differential system which yields the Fourier’s series is 
the following: 
(28) 

u(a) =u(b), u'(a) = u'(b), 

a system that evidently satisfies all the conditions that we have imposed on 
the system (1) and (2). Moreover, although the characteristic numbers of 
this system are not simple, it is easily shown by direct computation that the 
contour integral corresponding to that in (5) formed for the system (28) 
actually represents the sum of the first » terms of the Fourier’s series. In 
this case in counting the number of characteristic numbers inclosed in the 
contour it must be remembered that each one counts double. 

From these considerations it follows that if 2, (x) denotes the sum of the 
first vy terms of the Fourier’s series for f (2), then 


sin r, (2 —t 


Now when » is sufficiently large, vy > u, we can certainly choose the radii of 
the paths of integration in the p-plane the same for both systems, 7. e., make 
r, =f,,forv For we have 

Tv 


\ 


CONVERGENCE OF BIRKHOFF’S SERIES 


Tv 


where q’ is chosen to keep the paths ¥, for the Fourier’s series uniformly away 
from the characteristic numbers of (28), while q’’ is chosen to keep the paths vy, 
uniformly away from the numbers p,. From the distribution of the charac- 
teristic numbers for the two systems we infer that when » is large we may 
choose q’ = q’’. Then 


S,(x) — 3, (x) = O(1/"). 

But when f (2) satisfies the hypotheses of the theorem it is known that 
2, (x) = f(x) +O(1/™). 
S,(«) =f(x) 


THEOREM 2. Let f(x) have an mth derivative satisfying the Lipschitz con- 
dition 


Therefore 


(22) fm (a1) | =< N 


in (a,b), and let f(x) and its first m — 1 derivatives vanish at a and at b. 
Let the coefficients P,(x) have continuous derivatives of order (m +n — 8) 
in(a,b). Then 


] 
S,(@) =f (x) + 0 (287) 


uniformly in (a’, b’), where a’ = b — b’ = O(1/log rv). 

Any function satisfying a Lipschitz condition will also be continuous and 
of limited variation. Therefore Lemmas 2 II and 3 hold for f(x) with the 
new hypotheses, and consequently 

L,(x) = O(1/v™"), 
and 
log v 
provided that 


h = O(1/log v). 


Hence 


S,(x) — 3, (2) = 


But with the given hypotheses it is known* that 


(2) =f (2) 


*D. Jackson, these Transactions, vol. 13 (1912), pp. 491-515, Theorem V, and 
vol. 14 (1913), pp. 343-366, Theorem X. 
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Therefore 
log 
S, (2) = f(z) +0( 


uniformly in (a’, b’), wherea’ -a = b—b’ =h=O(l1/logr). 

In Theorem 2 nothing is said about the constant implied in the O-notation. 
A result which is more precise in this respect is as follows: 

TueorEM 3. Let f(x) satisfy the hypotheses of Theorem 2, but let the coef- 
ficients P, (x) have continuous derivatives of order (m +n —s+1)in(a,b). 
Then for x in (a’, b’) and for v sufficiently large 


_log v 
|S,(a) —f(x)| =C, N ? 


where C» is a constant depending only onm. Herea’-a=b—b'’=h>O, 
where h is independent of v. 

With the hypotheses of the present theorem the asymptotic formulas for 
y; and 9; can be carried out to terms in 1/p"**. It will therefore follow from 
the reductions of § 2 that 


sinr, (a —t ] 
= 2 f ae + (2) + +0 (982). 


From Lemma 2 II and Lemma 3 (both of which hold of course under the 
present hypotheses), we have 


when z is in (a’, b’) interior to (a,b). Therefore 
— 2, (2) = O(1/v™). 
But with the hypotheses of the theorem it is known* that 


(2) —f(2)| NO, 


where C,, depends only on m. Therefore when rv is large enough 


v 
|S,(2) f(2)| = CaN, 
for x in (a’, b’). 


COLLEGE, 
January, 1917 


* See next preceding footnote. 
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PROBLEMS IN THE THEORY OF ORDINARY LINEAR DIFFER- 
ENTIAL EQUATIONS WITH AUXILIARY CONDITIONS 
AT MORE THAN TWO POINTS* 
CHARLES E. WILDER 


In this paper is considered a differential system consisting of an ordinary 
linear differential equation and auxiliary conditions involving linearly the 
values of the solution and its derivatives at interior points, as well as at the 
end points, of the interval over which the equation is considered. The notions 
of Green’s function and adjoint systems, already introduced by Birkhofft 
and further developed by Béchert for auxiliary conditions involving the end 
points only, are extended to the more general system. The problem of the 
expansion of arbitrary functions in terms of the characteristic solutions of 
the system is stated, but the convergence proof is given in another paper.§ 

The author wishes to express his gratitude to Professor Bécher at whose 
suggestion he undertook the work, and to Professor Jackson under whose 
guidance most of it has been done. 


1. THE AUXILIARY CONDITION PROBLEM 


Consider the differential expression 
u du 

and the equation L(u) = p(x), in which p(x), pi(x), «++, Pn(x), are 
functions of the real variable x, continuous together with their derivatives of 
all orders in the closed interval (a,b). Let a; = a, a2, a3, +--+, a = b, be 
k points of this interval arranged in order of ascending algebraical magnitude. 
If @(2x) is any function of zx which has at these points derivatives of the first 


* Presented to the Society, April 29, 1916, as part of a more extensive paper, with a slightly 
different title; the remainder of the paper has already been published in these Trans- 
actions, vol. 18 (1917), pp. 415-442. 

+ Birkhoff, these Transactions, vol. 9 (1908), pp. 373-395. 

t Bécher, these Transactions, vol. 14 (1913), pp. 403-420. 

§ See first footnote above. 
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n — 1 orders, then let 


Wis (@) = aj (aj) + ais (a5) + (aj) 
(j 1,2, 
Ws(6) = Wald) + Wald) + Wald), 
in which ai;, are constants, real or complex. 
If x; represents a real or complex number, then the system 


L(u) =p, W;(u) = m), 


and let 


consisting of the differential equation with n auxiliary conditions, is called the 
complete system; the system 


(1) L(u) =p, W,;(u) =0 
is called the semi-homogeneous system; and finally the system 
(2) Liu) =0, W;(u) =0 2,3, 


is called the reduced system. 

The reduced system is said to be compatible if it has solutions other than 
zero, otherwise it is incompatible. It has r-fold compatibility if it has r and 
only r linearly independent solutions.* By direct substitution of the general 
solution of L(u) = 0 in the auxiliary conditions W;(u) = 0 it is found that 

If *** Yn, 8 a fundamental system of solutions of L(u) = 0, a neces- 
sary and sufficient condition that the reduced system have r-fold compatibility is 
that the following determinant be of rank n — r: 


(3) D =|W;(y;)| (i,j =1,2,+++,n). 


If we denote by wo a particular solution of L(u) = p, then it is found in 
the same way that : 

If the reduced system has r-fold compatibility, a necessary and sufficient con- 
dition that the complete system have a solution is that the matrix obtained by 
bordering the determinant D on the right by the quantities W; (uo) — m:,% = 1, 
2, -++,mn, be of rankn —r. 

Whence, in particular, for r = 0, 

If the reduced system is incompatible, the complete system always has a solution. 

That this solution is unique follows at once from the fact that the difference 
of any two solutions of the complete system is a solution of the reduced system. 

Assuming that the auxiliary conditions are linearly independent, we shall 
now define a function, G(a2,s), called the Green’s function for the reduced 
system, by requiring that for every value of s in the interval (a, b), it shall 


have as a function of x the following properties: 


* Bocher, loc. cit., p. 405. 
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I. It is continuous in the interval (a, b), together with its first n — 2 


derivatives; 
II. It satisfies L(u) = 0 at all points of the interval except the point s, 
where its (n — 1)th derivative has a finite jump of magnitude 1; 
III. It satisfies the auxiliary conditions W;(G) = 0,71 =1,2,---,n. 
The proof that these properties completely define the function is as follows: 
Since G (2, 8) satisfies L(u) = 0, it can be written in terms of a funda- 
mental system of solutions, 


G(x,8) = e1(8) yi (2) + + +en(8)yn(2), 8; 
d,(s)yi (2) + +--+ z28. 


Now G (2, 8s) and its first nm — 2 derivatives are continuous at the point s, 
while the (7 — 1 )th derivative has a finite jump of magnitude 1 there, whence 


e1(8) yi (8) +++ +en(8)yn(s) = di(s)yi(s) +--+ +dn(s)yn(s), 
e1(s)yi(s) ten(s)yn(s) = di(s)yi(s) + 


di(s)y!?(s) + 
+ (8), 

e1(s)yf (8) ten(s) (s) = di(s)yf 

+ — 1. 


If we set d;(s) — ¢;(s) = 2;(s), we can write these equations in the form 


e1(s) (8) + en(s) (8) 


n 
dD z(s)y¥P(s) =0 (j =0,1,2,---,n—2), 
i=l 


n 


(8) = 1. 

The determinant of these equations is the wronskian of the y’s and so is not 
zero, since they are linearly independent. Hence the z’s are uniquely deter- 
mined and are continuous functions of s in the interval (a,b). Knowing 
the z’s, we determine the c’s and the d’s by means of III. If we assume for 
purposes of proof that s is in the interval (a;, a,), we have 


n 


n 
Wi(G) = (6D Way) +4 > 
j= q= q=m 
(¢=0,1,2,---,n—2), 


and on substitution of d; — z; for c; this becomes 
n 


q=1 


° ° 
n). 
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These are n equations in the n unknowns, the d’s, and their determinant is D, 
so that if D does not vanish the unknowns are uniquely determined, and then 
by the relation d; — z; = c; the c’s are also. Hence if the reduced system is 
incompatible it possesses one and only one Green’s function. 

By direct substitution of 


U(z)= p(s)@(x, s)ds 


in the system (1) it is found that the function U(x) is the solution of the 
semi-homogeneous system, by reason of the three defining conditions for 
G(2,s).* 

If p, has derivatives of the first n — 7 orders then the first n derivatives 
of the functions z; (called adjoint functions) exist, and satisfy the differential 
equation 


]” v d Dn—1 
M(v) = + (-1)" ines ) 


+ Pnv = 


called the adjoint equation.t From this, and the explicit expressions for 
G(x, 8) in terms of the y’s, we can deduce easily the following properties of 
G (2,8) as a function of s: 

I. It is continuous in the interval (a,b), together with its first n — 2 
derivatives, except at the points a;, where it has finite jumps whose magnitudes 
are in general functions of 2; 

II. It satisfies M(v) = 0 at all points of the interval (a,b), except the 
above, and the point 2, where its (n — 1)th derivative has a finite jump of 
magnitude (— 1)". 

Since G(2,s) as a function of s has discontinuities it is apparent that an 
adjoint system in the accepted sense of the term{ does not exist. In con- 
sidering the expansion problem it becomes necessary to have functions analo- 
gous to the solutions of the adjoint system in the two point case. These 
may be obtained as the solutions of the adjoint to the integral equation which 
is equivalent to the differential system, but it seems worth while to indicate 
briefly how they may be found without the aid of the theory of integral equa- 
tions. 

The fact that the Green’s function as a function of its second argument 
has discontinuities at the points a; suggests that it might be profitable to 
investigate the case where it has similar discontinuities with regard to its 
first argument. Such a Green’s function would be obtained if the auxiliary 


* It is to be noticed that down to this point the operators W; might have been any linear 
operators, so that the analysis has a considerably wider range of applicability than has been 
indicated. 

+ Schlesinger, Handbuch der Theorie der linearen Differentialgleichungen, vol. I, p. 63. 

t Birkhoff, loc. cit., p. 375, or Bécher, loc. cit., p. 405. 
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conditions were such as to require a different solution of the equation between 
each two points of the set a;,i = 1,2, ---,k. We can define a set of con- 
ditions which will do this as follows: Let w;; be of the same form as W;;, 
but with different values for the a’s, and let W,; be considered as applying 
to the solution to the right of the point a;, while w;; applies to the solution 
to the left of that point. Then the auxiliary conditions are 


W;(u) = + we(u) + Wie (u) 


+ + Wi, + we 
(¢=1,2,---,n(k—1)). 


When the general solution of (uw) = 0 is substituted into these auxiliary 
conditions the constants are determined differently between each two of the 
points a;. If that part of the condition W; which applies to the interval 
(az, dm), i. e., Wi + Win (uv), be denoted by Wa, then the determinant 
whose vanishing is the necessary and sufficient condition that the reduced 


system have solutions, other than the one which is identically zero through- 
out the interval (a, b), becomes 


Wa ( ye) We, k—-1 (ye) 


1 (ye) k-1 (y2) 
Wu (Yn) W;,, k—1 (Yn) 
Wa (yn) We, k—1 (Yn) 


Wace), 1 (Yn) k—-1 (Yn) 


As in the case already considered, one easily finds that the necessary and 
sufficient condition that the complete system have one and only one solution 
is that the reduced system be incompatible. 

If it is assumed that the auxiliary conditions are linearly independent, the 
Green’s function for the present system is defined for all values of x and s 
in (a, b) by requiring that for every value of s it shal: satisfy as a function 
of x the following conditions: 


(4) D= 
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I. It is continuous in the interval (a,b), together with its first n — 2 
derivatives, except at the points a;; 

II. Apart from these points, it satisfies L (wu) = 0 throughout the interval 
except at the point s, where its (n — 1)th derivative has a finite jump of 
magnitude 1; 

III. It satisfies the auxiliary conditions Wi(u) =0 (¢=1, 2, 
n(k—1)). 

The proof that these three conditions completely define G (2, s) is parallel 
to that given for the simpler case. 

It is now possible to define adjoint auxiliary conditions, which, taken with 
the adjoint equation, form the adjoint system. The differential expressions 
L(u) and M (v) are connected by Lagrange’s identity, 


vL(u) —uM(v) = £ v), 


where P is a non-singular bilinear form in the 2n variables u, wu’, u’’, ---, 


v,v', for every x in the interval. If we integrate this 
over the interval (a,b), we can for the purposes of integration divide it up 
into the sum of the integrals taken between each two successive points of 
discontinuity of G, i. e., the points a;, and thus admit the possibility of using 
solutions of the two equations with finite jumps at these points. This gives 
us 


(5) fi vL(u) — uM (v)|dzx = P, 


where P is now a bilinear form in the two sets of 2n(k — 1) variables each 
uD (av), uw (ar), (at), uM (az), uM (az), u (az), 


(at), (az), (at), (az), (ata), © (az) 
(j =0,1,2,---,n—1). 


If W;(u),i = 1,2, +++, 2n(k — 1), be any 2n(k — 1) linearly independent 
linear forms in the U’s, then the U’s can be expressed linearly in terms of 
them, and P becomes a linear form in the W’s with coefficients which are 
linear in the v’s and which we may denote by V;. So we can write 


P= W, Ven(e-1) +W, Ven(h—-1)-1 +> W ene-1) Vi. 


In particular we may choose as the first n(& — 1) of the linear forms in the 
u’s the left-hand members of our n(k& — 1) auxiliary conditions. Then the 
V’s with indices 1 ton (k — 1) when set equal to zero give the adjoint auxiliary 
conditions. It is easily seen that different choices of the last n(k — 1) of the 
W’s would lead merely to linear combinations of these adjoint conditions, 
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so that the system thus defined is unique. From the symmetry in the work 
it follows that the adjoint relation is a reciprocal one. 

By definition G(2,s) as a function of x satisfied the reduced auxiliary 
conditions. We shall now prove that as a function of s it satisfies the adjoint 
auxiliary conditions. By substituting, in the integral and in P, G(z,s) 
for u and G(s, x) for v, we obtain 


n(k—1) 


= 0. 
j=l 


The W’s here appearing are the last n(k — 1). We shall make n(k — 1) 
different choices of these.’ We obtain in this way n(k — 1) different sets 
of V’s, but as we have already remarked, any set can be expressed as linear 
combinations of the first set. If we do this we have n(k — 1) linear homo- 
geneous equations in the n(k — 1) variables, the first set of V’s. The deter- 
minant of these equations depends on the choice of the W’s, but it is easily 
shown that these can be chosen in such a way as to make the determinant 
different from zero, and it follows that the V’s are all zero. That is, the 
Green’s function as a function of its second argument satisfies the adjoint 
auxiliary conditions. Combining this with what we already know about 
G(a,s) as a function of its second argument, we see that (— 1)" G@(z,s) 
is, as a function of s, the Green’s function of the adjoint system. 

If y:;(a) is defined as equal to y;(a2) in the interval (a;, aj41) and as 
zero elsewhere in the interval (a,b), then the n functions y and the k — 1 
intervals give in all n(k — 1) linearly independent solutions of L (uw), which 
it is convenient to call a fundamental system of discontinuous solutions with 
regard to the points a;. Such a system has properties analogous to the 
properties of a fundamental system of solutions in the ordinary case. Any 
solution of Z(u) = 0 having finite jumps at any of the points a;, but other- 
wise continuous in (a, b), can be represented as a linear combination of these. 
We shall call any function which may have finite jumps at any of the points a;, 
but satisfies L(w) = 0 at all other points of (a, b), a discontinuous solution 
(with regard to the points a;). We have then the 

THEOREM. If the reduced system has h linearly independent discontinuous 
solutions the adjoint system has also. 

Because of the reciprocal relation between the two systems it is sufficient 
to show that it has at least h. To prove this let y(2) represent any dis- 
continuous solution of L(uw) = 0, and form a fundamental system of dis- 
continuous solutions, z;;(2) (¢ = 1,2,---,n;j =1,2,-+--,k—1). Sub- 
stitution of these in the integral and in P leads to the following equations: 


n(k—1) 


Won (Y) Vin (zi) = 0, 


CHARLES E. WILDER 


n(k—1) 


(y) V j2 


n(k—1) 


(Y) V5, (2) = 
= 


These may be regarded as n(k — 1) homogeneous linear equations to deter- 
mine the constants = 1, 2, 3, n(k—1). Their 
determinant is just the determinant whose rank determines the number of 
linearly independent discontinuous solutions of the adjoint system, as will be 
seen by comparing it with (4), which is the corresponding determinant for the 
reduced system. We wish then to show that the rank of this determinant is 
at most r — h, which we do by showing that the system of equations has at 
least h independent solutions. To this end let us substitute the h linearly 
independent solutions of the reduced system in place of the solution y (2) 
in the W’s. This gives h solutions of the system of equations, which can 
easily be shown to be linearly independent. So the theorem is proved. 

Of course these solutions which we have been dealing with may if particular 
cases be continuous over the whole interval (a,b). We can regard our 
system (2) as a special case in which the first n auxiliary conditions are the 
conditions there given, and the rest of the set are the n(k — 2) conditions 
that the solution of the system together with its first n — 1 derivatives be 
continuous across each of the k — 2 points a; interior to the interval (a, b). 
We have shown, then, how a system adjoint to the system (2) may be defined, 
and from now on the discussion will be limited to such a system and its adjoint. 


2. CHARACTERISTIC NUMBERS AND SOLUTIONS 
From the system (2) is formed the system 
(6) L(u) +ru = 0, W;(u) =0 


in which \ is a complex parameter with the whole finite plane for its domain. 
The adjoint system can be written 


(7) M(v) = 0, Vi(v) = 0 


The solutions of L (uw) + Au = O are all functions of \, and so the determinant 
(3) isalso. The values of \ for which this determinant vanishes are the values 
for which the system above will have solutions other than the identically zero 
one. Such values are called characteristic numbers, and the corresponding 
solutions are called characteristic solutions. 'The characteristic numbers of the 
system and its adjoint are, by the theorem just proven, the same; and further- 
more the number of linearly independent discontinuous solutions corresponding 
to any one characteristic number is the same for both systems. 


164 [April 


1918] THEORY OF ORDINARY LINEAR DIFFERENTIAL EQUATIONS 165 


If wu and » are solutions of (6) and (7) respectively, belonging to different 
characteristic numbers, then 


b 
f u(x)v(x)dx =0, 
as will readily be seen by substituting them in the integral (5). 

If we assume that each characteristic number has but one corresponding 
characteristic solution, and try to expand an arbitrary function in terms of 
these solutions, and if we assume further that the series is such that it can be 
multiplied through by a continuous function and integrated term by term, 
then we find that 


(8) f(z) = Den(2), 


where 


[te )o; (a) dx 


=- 


f (2) dx 


Now the Green’s function of the system (6) is, of course, a function of \, 
and is defined for all values of \ save the characteristic numbers. The funda- 
mental system yi, Y2, Y¥3, ***, Yn, May be chosen analytic in A, whence 
G (a, 8; X) is also, except possibly at the characteristic numbers. If \ =); 
is a characteristic number to which corresponds but one independent charac- 
teristic solution, and for which G(x, s; \) has a pole of the first order, then 
the residue at the pole is 


(8) 


and the integral in the denominator is not zero. The proof given by Birk- 
hoff* applies here. 
Under these conditions the terms of the expansion (8) are 


(9) Bila, 


in which R;(2, s) is the residue corresponding to the ith characteristic num- 
ber, and the sum of the first m terms is 
1 b 
(10) 85 (8) dean, 


where I is a contour in the A-plane enclosing the first m characteristic numbers. 
* Birkhoff, loc. cit., p. 378. 
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In a previous paper* the author has proved the convergence of the integral 
(10) when suitable restrictions are placed on f(x) and the auxiliary condi- 
tions. Of course in the more general cases the expansion (9) cannot be written 
in the form (8), that is, the residue cannot be expressed linearly in terms of 
the characteristic and adjoint functions alone. The new functions which 
must be introduced have been defined by means of integral equations by 
Goursat,t but apparently have never been defined for the two point case in 
terms of the differential system. Such a definition has been formulated by the 
author, and the accompanying theory forms the subject of another paper. 

* Wilder, loc. cit. 

7 Goursat, Annales de la Faculté des Sciences de Toulouse, 
series 2, vol. 10 (1908), pp. 5-98. 


TRANSFORMATIONS OF APPLICABLE CONJUGATE NETS OF 
CURVES ON SURFACES* 


BY 
LUTHER PFAHLER EISENHART 


In a previous papert we developed the theory of transformations 7 of 
conjugate systems of curves on a surface into similar systems on other surfaces. 
In the present paper we are concerned with the application of these results 
to a particular class of conjugate systems, namely those which are applicable 
to one or more other systems. Thus if S and S are two surfaces upon which 
the corresponding conjugate system is parametric, we say that the parametric 
nets are applicable when corresponding first fundamental coefficients are equal. 
In order to give this definition analytic form, we suppose that the cartesian 
codrdinates of S and S are x, y, z and &, g, 2 respectively. Since we are 
interested particularly in parametric nets, we designate them by N (2) and 
Nz), or merely by N and N whenever it is not necessary to specify the 
coérdinates. The first fundamental coefficients are defined by 


Ox Ox Ox 


OF 


dz \? 


the symbol > indicating throughout the paper the sum of three terms ob- 
tained from the three coédrdinates. Hence the condition for the applicability 
of the nets N and N is 


(a0) 
(a) (3) 


The coérdinates of N satisfy an equation of the form 


6 06 
(3) 
Oudv Ou Ov 
* Presented to the Society, February 23, 1918. 
7 These Transactions, vol. 18 (1917), pp. 97-124. 
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where a and 6 are functions of E, F, G and their derivatives. Consequently 
the codrdinates of N satisfy the same equation. We call it the point equation 
of the nets. 

Any net N’(2’) whose tangents are parallel to the tangents to N (a) at 
the point with the same parametric codrdinates (u,v) is said to be parallel 
to N. Peterson* showed that if N and N are applicable nets, the knowledge 
of a net parallel to either leads by quadratures to the determination of a net 
parallel to the other, and the new nets N’ and N’ are applicable. We extend 
this result by showing that each pair of nets parallel to N and N leads by 
quadratures to the determination of another pair of applicable nets N; and Ny, 
which are 7’ transforms of N and N respectively. We recall that in a trans- 
formation 7’ of a net N the coérdinates of a certain parallel net N’ are the 
direction-parameters of the line joining corresponding points on N and the 
transform N,, and the further determination of N,; requires a solution of 
equation (3). For the transformations now under discussion the corresponding 
solution of equation (3) is given by a quadrature after a parallel net is known. 

Nets are of three types with regard to applicability. Nets of the first type 
do not admit any applicable nets. Those of the second type admit one 
applicable net each, whereas a net of the third type admits an infinity of 
applicable nets. We say that the latter are permanent in deformation, and 
for the sake of brevity call them permanent nets. Every net parallel to a 
permanent net is a permanent net, and each of the infinity of nets applicable 
to the one is parallel to one of the infinity applicable to the other by the 
method of Peterson. Suppose now that we have a permanent net NV, two 
applicable nets N and N, and the respective parallel and applicable nets 
N’, N’, N’. By the process described in the preceding paragraph we obtain 
two transforms V,; and N~2 of N, in general distinct, such that the corresponding 
points of NV, N,, Ne lie on the same line, whose direction-parameters are the 
coérdinates of N’. At the same time we obtain two transforms of NV and two 
of NV. As N admits an infinity of applicable nets, this process can be extended 
with the result that in general N and each of its transforms admit an infinity 
of transforms. We raise the question whether in any case this infinity of 
transforms are coincident for each of the nets, so that we obtain a permanent 
net N,, whose infinity of applicable nets are the 7 transforms of the nets 
applicable to N. We refer to this question as Problem A. 

Permanent nets belong to the general class of nets whose tangential coérdi- 
nates satisfy an equation of Laplace with equal invariants. We have estab- 
lished{ transformations of nets of this kind into nets of the same kind. When 

* Ueber Curven und Flachen, Moskau and Leipzig, 1868, p. 106. Also Stiickel, Mathe- 


matische Annalen, vol. 49 (1897), p. 255. 
TRendiconti di Palermo, vol. 39 (1915), pp. 153-176. 
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in particular NV is a permanent net, we find transformations furnishing a solu- 
tion of Problem A. 

In the transformations just referred to we did not consider permanert nets 
for which the curves in one family are represented on the Gauss sphere by 
one system of its imaginary generators. Drach* solved the problem of the 
deformation of nets of this kind. We show how in two ways these nets can 
be transformed into nets of the same kind as a solution of Problem A. 

The third type of permanent nets are those whose two families of curves 
are represented on the Gauss sphere by the imaginary generators. These 
curves are the minimal curves on a minimal surface. There are no trans- 
formations of nets of this kind into similar nets furnishing a solution of Prob- 
lem A. 

1. GENERAL TRANSFORMATIONS OF APPLICABLE NETS 

If N (x) is a net whose cartesian coérdinates satisfy equation (3), a parallel 

net N’ (2’) is defined by 


Ox’ Ox 


where h and / are a pair of solutions of 


l 
(5) ha, (h—1)b. 


If 6 is any solution of (3) and 6’ is the solution of the point equation of N’ 
given by the quadrature 


(6) 


then equations of the form 
6 


define a net N, in the relation of a transformation T with-N , that is the develop- 
ables of the congruence of lines joining corresponding points on N and N, 
meet the surfaces on which N and J, lie in these nets. Conversely the most 
general transformation T is defined in this way. 
From (7) we have by differentiation 
2.02 

du }’ 
where we have put 
(9) r= hd-@, 


*Annales de Toulouse, ser. 2, vol. 10 (1908), pp. 125-164. 


dv | 
| 
| 
i 
i 
| 
| 
ii 
i 
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Hence the first fundameftal coefficients £,, F;, G; of N; are given by 


rf 2 06 \* Ox 9 99 


06 00 Ox 06 Ox 


(10) Fi | Ou dv du Ov F|, 


Suppose now that N admits an applicable net N(Z). Since a and b in (5) 
are functions of the first fundamental coefficients of N, and consequently 
of N, a net N’(2’) parallel to N is defined by the quadratures 

11) 0x’ 

( Ou Ou 
It is readily seen that N’ and N’ are applicable, a result due to Peterson.* 

Since @ and 6’ are corresponding solutions of the point equations of N and 
N’, a transform N, of N is given by 


(12) 


Ordinarily N, and JN, are not applicable. We seek the conditions under 
which they are applicable. ‘From (10) and analogous equations for Ny we 
find that for this to be true it is necessary and sufficient that 


00 
u 


2, 06 
(De* De) = 2 (De 


which in consequence of (6) are pri to 


to within a negligible constant factor. Koenigs called attention to the fact 
that when two applicable surfaces are referred to the common conjugate 
system and consequently have the same point equation, a solution of the 
latter is given by the difference of the sum of the squares of the coérdinates 
of each surface. Hence 6’ as given by (13) is a solution of the point equation 
of N’ and N’, and the corresponding solution of the point equation of N is 
given by the quadrature 


00 
(14) du du v=), 


* Loc. cit. 


2 — 
6 
OF 
OF 
06 Ox Of 
_ 
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Hence we have the 

Turorem. If N and N are applicable nets, each net parallel to N determines 
a pair of applicable nets Ny and Ny, which are the respective transforms of N 
and N. 

2. PERMANENT NETS 

A permanent net, as defined in the Introduction, is characterized by the 
property that its curves have the same spherical representation as the asymp- 
totic lines of a surface whose total curvature is of the form 


K =-5 p=o(u)+y(r), 


where @ and y are functions of uw and v alone respectively, the parameters 
referring to the net.* There are three cases to be considered, according as p is 
constant, involves only one parameter, or both parameters. By a suitable 
choice of the parameters we can reduce the cases to the canonical forms: 
p = const., p =v, p= u+v. We consider these cases in detail, excluding 
for the present the possibility of the curves in one or both systems on the 
sphere being the isotropic generators. 

1°. When p = a, a constant, the coefficients of the linear element of the 
spherical representation are reducible to the form 
(15) F = cos 2w, 


the function w being a solution of 


0? w 
9 — in 2 = 
(16) 2 ap Sin 0.7 


If D, D” and D,, dD denote the second fundamental coefficients of N and 
of an applicable net NV, then for any of the three cases 


(17) D, = tanh@- D, = coth D”, 
where @¢ is given by 


dg 
Ou 


= {?}’ tanh 9, = coth ¢, 


(18) 


the Christoffel symbols being formed with respect to the linear element of 
the spherical representation.f{ 
For the case p = a we have 
D 
*E., p. 340. A reference of this sort is to the author’s Differential Geometry. 
+ E., p. 190. 
tE., p. 340. 


(19) = D, = kD", 


| 
i 
| 
| 
| 
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where k is a constant such that when k = 1 we have the net N. From the 

general formulas connecting the fundamental coefficients of a surface, namely* 

&( EG — F*) = GD’, F( EG — F*?) = — FDD", 

(20) 
72 

§( EG — F*) = 

we find for the coefficients of the spherical representation of N the expressions 


(21) x = COs 2w, Gi. = 


Incidentally we observe that the pseudospherical surfaces with these 
spherical representations of their asymptotic lines are in the relation of trans- 
formations of 

2°. When p = 2, equations (34), E., p. 340 become 


(8 =0, 
so that the coefficients of the spherical representation of N are reducible to 
1 
(23) = 


where y is a solution of a partial differential equation of the third order ob- 
tained by equating to unity the expression for the Gaussian curvature of the 
linear element of the spherical representation. 

In this case the integral of (18) is of the form 


tanh @ = V1 + hv, 
where / is a constant. Hence we have 


(24) D, = Vi + D; 


1 


v 
9 > = 
(26) Pk 1 mm kv’ 
where — 1/p; is the total curvature of the surface whose asymptotic lines 
have the spherical representation with the coefficients (25). 
3°. When p = u + 2, we have 
2(u+v)’ 2(u+v)’ 
p. 200. 
Tt E., p. 289. 


+ ko’ 
+ 
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from which it follows that we may take 


oy 


the function y being determined by the Gauss equation of the sphere as in 
the former case. 
The integral of the corresponding equations (18) is 


(28) 
so that 
(29) 
and 


(30) 


~ udev? 7k = +0) Ov’ 


with the result 


(31) 


— ku)(1 + ke)’ 


k being a constant such that when k = 0 we have the original net V. 


3. TRANSFORMATIONS Q 


Let X, Y, Z be the direction-cosines of the normal to a net N and W the 
fourth tangential codrdinate so that 


Ar+ Yy+Zz=W.. 


The net N is said to have equal tangential invariants when the equation which 
these codrdinates satisfy has equal invariants. We suppose that N is such a 
net, the tangential equation being 


06 l1dlogpdé 10 log pdé 
(32) dude 2 du aot 


and the linear element of the spherical representation 
(33) do® = &du? + 2VE§ cos 2wdudv + Gdv*. 


If X’, Y’, Z’ and X”, Y”, Z” denote the direction-cosines of the bisectors 
of the angles between the parametric lines on the sphere, we find with the 
aid of the Gauss equations* for the sphere the following: 


*E., p. 160. 
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kev 
tanh ¢ = NF — =k, 
D, = dD, D, = xP") 
| 
| 
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Ou 
ox’ 
Ou 
Ou 


" 
—— = VG(— sin wX’ + coswX”), 


= V8 (sin wX’ + cos wX”), 


(34) — AX” — V8 sin oX, - = BX” + VG sin wX, 


= AX’ — V8 cos wX, = — BX’ — VG cos wX, 


where 
2 2 
The curves on the sphere represent the asymptotic lines on a surface 2 whose 
total curvature is — 1/p’. 

From the theory of tangential codrdinates we know that if W’ is any other 
solution of equation (32), the functions XY, Y, Z, W’ are the tangential 
coérdinates of a net N’ parallel to N. This net leads to transformations T 
of N further determined by solutions of the point equation of N. In particular 
one of these transforms, ',, is defined in terms of its tangential codrdinates 
Xi, Y1, Z1, Wi, which are given by 


OX 
X1) = au Ou ), 
(36) 


and similar equations when X,; and X are replaced by Y1, Y; Zi, Z; and 
W,, W respectively, the function p; being a function of u and v such that 
— 1/p; is the total curvature of the surface 2; with the same spherical repre- 
sentation of its asymptotic lines as the curves of N,.* We have said that in 
this case the nets N and N, are in the relation of a transformation 2. 

It is convenient to express XY, in the form 


(37) X, = cosaX + sino (sin aX’ — cos aX”), 


where as thus defined o is the angle between the tangent planes to N and N,. 
Suppose now that N is a permanent net. We have shownf that JN, also 

is a permanent net, provided that W’, o, and a@ satisfy the completely inte- 

grable system of equations 

0 log p log p 


Ou 2 ’ 


*These Transactions, l.c., p. 119. 
TRendiconti di Palermo, loc. cit. 
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0 log W’ 
Ou 

0 log W’ 
Ov 


_Ologe 1 
cot 5 cos (a + w) 
_ _Alogp 1 
Vg tan 5 cos (a w ) is 
om 
A — V& cotssin (a +w), 


—Bt+ V§ tan sin (a—w). 


In this case the parallel net of the transformation is of a special kind, and will 
be called a special permanent net. 


4. SOLUTIONS OF PROBLEM A WHEN p = @ 


A permanent net N and a parallel net NV’ admit continuous arrays of de- 
forms VN and N”’ such that for the same value of k these nets are parallel. 
By means of N’ and the function 


(39) 6 = — 


we obtain a transform N{ of N, and at the same time by means of 6;, and 
N®’ a transform (N“ ); of N™ such that and (N“); are applicable. 
Ordinarily N{? varies with k. If it does not, it is a permanent net admitting 
the family of applicable nets (NV );. We shall show that if we take any per- 
manent net N and for N’ one of the special permanent nets as defined in § 3, 
the transforms N\” coincide for all values of k and thus we have solutions of 
Problem A. 

We denote by ox, ax, w; solutions of equations (38) defining a special net 
N’ parallel to N™. From (15) and (21) we see that w is independent of k. 
Hence for p = a we have, since p; = a also, 


cot cos (ar +w), 


0 log w; 1 Ck 
—7, tang cos (a, — w), 
Oar 


Ou 


dw 1 Ox . 
Oot sin (a, +w) =0, 


. 
> sin (ax — w) = 0. 
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(38) 
Oa 
du 
dv = 
| 
0, 
| 
au Sid 
(40) 
ap t+ 5, —ktang | 
| 
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The second fundamental coefficients D; and D;’ of the net whose tangential 
coérdinates are X, Y, Z, w; are given by the general formulas* 


We OW: 
Ou? ou 
we 20, OWk 


(41) 


+ ), 


where the Christoffel symbols are formed with respect to the linear element 
of the spherical representation, its coefficients having the values (21). Making 
use of (40) we find 
9 dw 
cos (ar — w) “du 
sin 2w 
cos 


Ow 

cos ( ap + w) 

sin 2w . Ok 
sin 
The values for the net N’ are given by (41’) when k = 1. It is readily found 
that the conditions (19) are satisfied, if we take 

(42) cot =k cot = a, = —— 
. sin? = 5 + k? cos? 

Moreover, these values are consistent with (40). 

It remains for us to calculate the expression for 6; as defined by (39). The 
cartesian coérdinates x, y, z, of a surface, whose tangential codrdinates are 
X, Y,Z, W, are given by expressions of the form 

1 OoWaX _(AWAX aX 
+ — als du du ( du dv dv du |. 


From this it is readily found that 


1 on ow aW ow \? 
: 2 = —., — 2F — 
(3) — F ) du dv. s( Ov ) | 
Applying this to the case where w; and w are given by (40) and (42), we find 
ite sin? 5 a k* cosa — k* cos? 


sin 2w 
= + k? cos? = 


(41’) 

*E., p. 164. 
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Hence 6; varies with k only in a constant factor, so that from (6) and (7) it 
follows that the transform N, does not vary with k. 


5. SOLUTIONS OF PROBLEM A WHEN p = 0 AND WHEN p = u+v0 
We consider next the case when equations (22) and (23) hold. The integral 
of the first two of equations (38) is 


o Tk b(1 + kv) 
(44) tan’ > = 


where b is a constant, and the other equations become 


log we bk +1 
0a, Ow 
W 


sin 2w +- sin (a, + w) = 0, 


From (41) we have in this case 


_ De ( 1 Vv cos (ax — 
wel+bk b 20| y | 2(v — b) vbv(v — b) 


 ~dududv 


apy 


Tie (2 2 
v Ou 
A comparison of these results and (24) shows that these conditions are met, if 
we treat b as independent of k and take 
V1 + ko 
(46) = a, Wk =F + w 


(45) 
| 
| 
| 
1 2 
| 
| 
| 
| 
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The net N’ corresponds to the value k = 0, and w for N’ is given by (45) for 
this value of k. Moreover, the latter are consistent with (45) and (46). 
Making use of (43), we find 


w? kev 


(47) @=- ain + 1 (sin 2a W sin (a+ 


Hence 6;./6;, is independent of k, and all the transforms N, coincide. 
For the case where the coefficients of the linear element of the spherical 
representation have the form (30) the equations analogous to (44) and (45) are 


(48) 
and 
oy 
log we Ou v—b bk +1 
Ou + » Nu +5 cos (ax, + w ) 2(u 4 b)(1 ku)? 
ay 
dar dw ay sin 2w lay 
Ou Vau2(u+v) Nav 
oy Ww—b 
du Viu+v)(ut+b) 
Oa; Ow lay sin2w / lay 


Ov ~ Nav 2(u+v)/ Vou 


sin (a; +w) = 


nd sin (ax w ) 


> vViu+v)(v—b) 
Proceeding as in the former cases with the evaluation of D; and D,, , we find 


— ku) D, (1 + kv) 


we( 1 + bk) 


where A and B represent certain complicated expressions not involving k, 
on the assumption that b is independent of & and that a, = a. It is seen 


that these values are consistent with (29), if we take 


+ kv) (1 — ku), 


w 
we 1 + bk 
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which expression satisfies (49) on the assumption that w = wo. Now 


20(1 + bk) jay Ou Ov 
Ou dv 


oy Jo—b_ 
+ Vu + 5° 


in (a — w) 


1 Oy Ju +b. 

As in the two preceding cases 6;,/6;, is independent of k. 

In view of these results we have the 

THEOREM. Given a family of applicable permanent nets N;, of any of the 
three types, and a family of special permanent nets N;, parallel to the former; each 
net N; is transformable by means of its parallel and the function determined by 
any other net N’; into a net N; which is independent of the choice of N;; the family 
of transforms thus obtained are deforms of one another. 


6. PERMANENT NETS WITH THE CURVES IN ONE FAMILY REPRESENTED ON THE 
GAUSS SPHERE BY ISOTROPIC GENERATORS 


Drach* determined the equations of all nets of this kind. He showed 
that the coefficients of the spherical representation of such a net are reducible 
to the form 
(50) é=0, F 


9 


A 


~ (1+ uv)?’ = Vo(1 + uo) 


where V and V; are functions of v alone; also that the tangential coérdinates 
X,Y,Z, W, of such a net are expressible in the form 


+ Vi, 


ay 


1 + 


a2 


~1l+w 


, , a3 
X + bi, + be, 
(51) 
th (u) + up(v) 
1+ w 
where ¢ and y are arbitrary functions of u and v alone and the a’s and b’s 
are functions of v alone subject to the conditions: 

3 4 5 Vy" V" 


WwW = 


the primes indicating differentiation with respect to the argument. 
* Loe. cit. 
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If X’, Y’, Z’ denote the direction-cosines of the tangent to the curves 
u = const. on the sphere, and X¥”, Y”, Z’, the direction-cosines of the 
tangents to the orthogonal trajectories of these curves, we have 


where 


(54) = 


2F dv  2F* du 
The tangential coérdinates satisfy the equation 


0 V’ 00 
(55) — #6, 

2V du 
which evidently has equal invariants. Hence the curves on the sphere repre- 
sent the asymptotic lines on a surface ©. We are interested in finding the 
surfaces 2; such that = and ~, are the focal surfaces of a W-congruence. We 
assume that the direction-cosines of the normal to 2, are given by equations 
of the form (37), where a and o are to be determined. We recall* that these 
direction-cosines must satisfy equations of the form 


( Pl wX,) = 


where w is a solution of (55) and p, is the function in the tangential equation 
for >, analogous to (32). When the expressions (37) are substituted in (56), 
and it is noted that similar results must hold also for the Y’s and Z’s, we are 
led to the following equations of condition: 


*E., p. 419. 


OX F OX 
52 ——(X’ + 1X"), —— = VWGX’. 
(52) tik"), 
Proceeding as in the determination of the formulas (34), we obtain 
OX’ F F OX’ 
—— = — ta A” = VGX, 
Ou 2VG VG Ov G 
(53) 
1 ag GOS OF 
9 
Ou \w 
(56) 
(: 
= 
Ov \w J’ 
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(1 V ) IV . Ologw 
au” 


IV 0 log w 
= =-—vSsina{ 1 — cos V5 sin dv”? 
1 1 


au log pit COs sing \ 


ap og pit av 5 sIN @ SI 


F . IV 
) 


(52 + +. VS ( 0 
ing av bil COS cos \ 


By means of these equations the first derivatives of X, are reducible to 
ax dlogw .F IV 
=— (cos An +7 sin [cos + (sin aX’ 


5 


— cos aX’) sing] — rg +iX”") +X 


0 log w V 
( cos VG sin sino — [cos 
dv 


+ (sin aY’ — cos aX”) sing] VGX’ —X 


From these equations we find the following expressions for the coefficients 
&, of the linear element of the spherical representation of >: 


61 = — + smo 
Ou Vg 


We are interested particularly in the case where the curves v = const. on 
the sphere are minimal, that is when &; = 0. From the above we have 


(58 dloguw sing 
58) = ‘ 
Ou 1-—cose 


Since the tangential equation is to be of the form (55), 1 is a function of »v 
alone. From (58) and the third of (57) we find that p; = V.* Hence equa- 

*It should be remarked that the possible change of signs in (58) consistent with &, = 0 
is merely equivalent to replacing ¢ by o + 7, and consequently introduces nothing different 
from the above. 
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Ou 
57) 
Oa 
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OX, 
Ov 
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tions (57) reduce to 


dlogw F 
cots, 
Ou 


log w V5 si 1 
= VG sin a tan= — 
2 1+coscV’ 


F 
=e" cots 
VY « 
(60) 

é = 
VS cos @ tan= 


G 2 


From these we get 


(61) 


5, we'* = {T} +ivg tan 5¢ 


Moreover, from the first two of (59) we find 


(62) tan5 = de = 


where a is a constant. The function w is of the form (51). Substituting this 
value in the third of (59), we get 


cot 5 (1 + uv)’. 

From (62) and the first of (61) we see that the left-hand member of this equa- 
tion is necessarily a function of v alone. In order that the expression in the 
right-hand member be a function of v alone, we must have 


(63) Wi 


= bu? + 2cu +d, 
where b,c, and d are constants. Then, if we put — de? + —bD=V, 
equation (63) reduces to 

VV iwe™ cot 


and we have also 


ov 
= (), 
= 
ia F 0 
9, we = = 08 VS, 
QuV =, 
Wu 
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In order that these values may satisfy the second of equations (61), it is neces- 
sary that V be a constant, in which case ¢ also is constant. From these two 
equations we have 


9; 
cots 


y—ta 


2 ig 
All of the conditions (59) and (60) will be satisfied, if this value satisfies the 
last of (61). This gives an equation of Riccati for the determination of V2, 
whence y is found by a quadrature. Hence we have the 

THEOREM. When the asymptotic lines of a surface = have the spherical repre- 
sentation with the coefficients (50), the determination of other surfaces =, of the 
same kind, such that = and >, are the focal surfaces of a W-congruence, requires 
the integration of a Riccati equation and quadratures; and this is possible only 
when the coefficient § is a function of v alone. 


7. SOLUTIONS OF PROBLEM A FOR PERMANENT NETS FOR WHICH & = 0 

We apply the results of the preceding section and obtain a solution of 
Problem A for the nets whose spherical representation has coefficients of the 
form 


2 


Since in this case we have 
12 12 
= {2 }’ 0, 


equations (17) assume the form (19), and in place of (21) we have 
&=0, F=F, = Gk. 


Proceeding as in § 4, we find that in this case equations (42) hold also and the 
function 6, is given by 


sin? 5 + cos? 


Hence 6;/0; is independent of k, and we have a solution of Problem A. 
Drach* solved the problem of the deformation of permanent nets with the 
coefficients (50). We recall his results. If R is a general solution of the 
Riccati equation 
R’ +39 =0, 
where 
TV 


* Loc. cit. 
Trans. Am, Math. Soc, 13 


ke —1 
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k being a parameter and R and T functions of »v alone, and if we put 


"Rav 


p=e 
A, = 2po, 
then the functions Y, Y, Z, given by the expressions 


9 A iu 


mi 
Ai — low pt, 


as i takes the values 1, 2, 3 respectively, are the direction-cosines and W;, 


given by 


(64) W, = i +k (2 


vp (u) + up (vr) ) 
the fourth tangential coérdinate of a net with the coefficients (50). More- 
over if in (64) we put — 
where W is any solution of the equation 
OW +10" =- 
V1 + kV 


® being an arbitrary function of v, then all the surfaces obtained by varying k 
are applicable. 
The coefficients of the spherical representation of these surfaces are of the 
form 
9 


(1 + ww)?’ 


We consider in particular the surfaces for which y = 0. Making use of 
the general formula (43) and denoting by 2;, y;, 2, the cartesian codrdinates 
of the surface with these tangential coérdinates, we find 


& =0, 


9 


(1+ wy 
+(2; + uv ? ) |. 


From the form of this expression it follows that the ratio 0;,/0, is independent 
of k, and consequently by means of these functions 6; and 6; we get a trans- 
formation of any of the surfaces with the tangential coérdinate (64), which is a 
solution of Problem A. 


[April 
1 dv 
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9, WHEN THE CURVES IN BOTH SYSTEMS ARE REPRESENTED ON THE SPHERE 
BY GENERATORS 
There remains for consideration the case when the curves in both systems 
of a net are represented on the sphere by imaginary generators, that is when 
the surface on which the net lies is minimal. In this case we say that the 
net N is minimal. The codrdinates of N and N are necessarily of the form* 
z=U+/), 


where k is a constant, and the three functions U of u alone and the three 
functions V of v alone are subject to the conditions 


>~U"=0, 
Parallel nets N’ and N’ are necessarily given by 
=hU+I1V, =e*hU+e"lV, 

where h and / are any unequal constants. Now 

0, = h2(1 — > U? +P(1 — >Vv?, 

= h(1 — e*) + 1(1 — SOV?. 
In order that 6’/6 be independent of k, we must have either )U? = 0, 
or V2 =0. From the Weierstrass formt of the functions U and V it 
follows that only when the U’s are constant can they satisfy simultaneously 
the conditions U2 = 0, SU” =0. Hence in all transformations of this 


sort N, varies with k. Making use of formulas (10), we find that in this case 
the nets N,; are not minimal. 
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A NEW INTEGRAL TEST FOR THE CONVERGENCE 
DIVERGENCE OF INFINITE SERIES* 


BY 
RAYMOND W. BRINK 


INTRODUCTION T 


A new sequence of integral tests for the convergence and divergence of 
infinite series has been developed by the author. Some of the tests of this 
sequence, and the principle by which they may be discovered will be set forth 
by him in another article. In the present paper it is his desire to give a central 
one of these tests, together with some of its applications. This particular 
integral test appears to play the same réle when the ratio of successive terms 
is explicitly known, that the Maclaurin-Cauchy test plays when the indi- 
vidual term is explicitly known. In testing a series of the form 


Uo + Ue + 
du Bois-Reymondt called those tests that make use of the test ratio 
Tn = Mas 


tests of the second kind to distinguish them from tests using the general term 
of the series u, itself, which he called tests of the first kind. Similarly, the 
integral tests developed in this paper, which involve a function r (a) such that 
r(n) = T,, may be called integral tests of the second kind; while the Maclaurin- . 
Cauchy integral test, involving a function u(2) for which u(n) = uz, is an 
integral test of the first kind. 

Integral tests of the second kind thus apply to series for which a function 
is known that for successive integral values of the variable takes on the suc- 
cessive values of the ratio of one term to the preceding term. Such a series 
can be written in the following normal form: 


C + cay + Cay A, + + 


* Presented to the Society, April, 1916. 
+ The thanks of the writer are due to Professor Birkhoff for many suggestions furnished 
by him during the preparation of this paper. 
tJournal fir Mathematik, vol. 76, p. 61. 
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where a, = a(n), a(x) being a known function; and it is to such series that 
the theorems of this paper apply. 

The general method employed to discover the tests of the sequence sug- 
gests the test set forth in the first section of the present paper. This test 
may be considered as the fundamental integral test of the second kind. From 
it are derived the test given in the second section, and the very simple and 
useful integral test of the third section. The fourth section gives a test 
applicable to a series of products of rather general form. The fifth extends 
the fundamental test to multiple series. 


1. FUNDAMENTAL INTEGRAL TEST OF THE SECOND KIND 
THEOREM I. Given the series 
U > 0, 22). 


Let Tf, = Un4i/Un, and suppose that from a certain point x = uw on, r(x) is a 
continuous, positive function such that r(n) = r,, and suppose that a constant 
m exists, positive or zero, such that r(x’) = r(x) whenx’=x+m. Thena 
necessary and sufficient condition for the convergence of the given series is the 
convergence of the integral 


log r(x)dx 
ev dx 


“ 
Proof. Under the conditions, from a certain point on either r(2) > 1 or. 
r(x) 1. Suppose that r(x) =1,u<a2. We take yp to be an integer. 
Then 
n+1 
(1) los log r(x) dx log pe. 


We write 


n 


\ 
n 


where, as elsewhere in this paper, the bar over the signs of integration indi- 
‘ates that the integrals under it have the same integrand. Therefore, by (1), 


f log r(x)dx log rutitm + log + + log 
dx = dx 
(3) n n 


1 
\ Uy+l+m 


Likewise 


n+l 
log r(x)dz 
(4) f dz = Tu—m ° ° 


1 
= * Un+i—m- 
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Similar inequalities hold if r(2) > 1,4: <a. Since the integral 


ev dx 


cannot oscillate, the theorem follows at once from a comparison of the two 
series 
g r(x)dx 
un and > ev dx 
n=" n=" n 
by means of (3) and (4). 


Example. Discuss the convergence of the series 


Un 


n=" 

where u, = 
Ln-bn- 


and |, x = log (k12),h2 =logz. Of course yp is to be taken large enough 
for all terms of the series to be defined. ° 
For this series r, = e*", and 


_ 


r(x) = =e 


This function satisfies the conditions of the theorem, and we have 
log r(a)dx = f — dz 


=c — log 
Therefore 


f f log r(x)dz cf dx 


Hence the given series converges or diverges according as p > lorp=1. 
The theorem can be extended as follows: 
x» Tueorem II. Given the series 


Up (uw >0, 


Let r(x) be a function with a continuous derivative r’ (x), x = pw, such that 
r(n) = Tr = Unti/Un. Suppose that 0< ASr(x)=B, and that the 


integral 
f |r’ (x)|dx 


[April 
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converges. Then a necessary and sufficient condition for the convergence of the 
given series 1s the convergence of the integral 


vn 


Proof. Write 
n+1 
dn = log dx — log 


(1) d 
[log r(x) — log (2 — n) de. 


Integrate by parts. Then we find 


n+l 
d, = — (x — n) dz. 


Therefore 
(2) 


Now by hypothesis the integral 


|r’ (a) | dx 


converges, and therefore the integral 


(x) 

J as 
r’(x)| _ |r’(2)| 
|" 


converges since 


Consequently the series 


converges absolutely, and we can write 
| | 
= D. 
Now 


] 1 d 


n 


n 


Since 0 < ASr(x) =B, we can set |logr(z)|=C. Consequently we 


log r(x)dx 
r’ (2x) 
f r(x) dx. 
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Un+1- 


Sf log r(x)dx ect? 
Unti = ev u dx = 
+ 


The theorem then follows as before from a comparison of the two series 


. 


og r(x)dx 
un and ev dx. 
n=" n=" 


n 


The method used in the following alternative proof is sometimes useful. 
Define two functions r™ (2) and r® (2) such that 


=r(2), 


and such that r™ (2) monotonically increases and r® (2) monotonically 
decreases when 2 increases. We can do this in the following way. Denote 
r) (n) by r, and r®(n) by r®. Take log r? = log r, and log r? = 0; 
if r’ (2) = 0 take 


dlogr®(x) dlog r(x) dlogr™ (x) 


dx dx 0; 


dx 
if r’ (x) = 0, take 


dog r® (2) _dlog r(x) _ 
dx = dx 7 


dx 0. 
Then 


log r (x) + |log (x)| = J bog | + log r,. 


dx 


*|d log r(x) r’ (2x) | 


converges, log r® (a2) and log r™ (2) are finite, and we can write 


Since the integral 


<b, 0O<a<r™(x) <b. 
Now 


n+1 
f log r(x)dz 


n 


f flog r(u +2) + log f log r(x)dzx 
= n dx 


= ar, 
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0<6@<1. Therefore 


n+l 
log r(x)dzx 
pi dx Se°-r 


Likewise 


x 
f log r(x)dzx e~° 
ev dx = Un- 


n 


The theorem then follows as before. 
Instead of testing for the convergence of the integral 


Ir’ (a) |dx 


it is sometimes convenient to test directly for the convergence of the integral 


(zs) 
which is equivalent. 


It is clear that Theorem II is included in the following theorem. We thus 
have still a third proof of Theorem II. 
THEorREM III. Given the series 


Let r(x) be a continuous function such that, for x = p, 


Un+1 
(a) r(n) 
Un 


(b) 0<AEr(z) SB, 
(c) Ir(a’) —r(x)|Sf(x), 
whenever 0 S (2 — x) =1, the series N=" f(n) being a convergent series. 


Then a necessary and sufficient condition for the convergence of the given series 
is the convergence of the integral 


f log r(x)dx 
dx. 


Proof. By condition (ce), 


(1) Sr(2) +f(2) 1442 |, 


191 
1) 2 (1) (2) 1 2) 
C 22 
e° b 
Un+t 
/ 
> 
vss 283, 
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_ f(z) 


{ |. 1, 


(2) r(a!) = 
We have 


n 


where 0 < 6 <1. As before, we write |log r(2)|= log C. Then by (1), 


n+1 
= log r(x)dx 
dx = r ) 


Since the series 


converges, and f (n) = 0, the product 
converges to a value F. Therefore 
n+l YD 
log Cr 
f dx =—U,. 
n 


Similarly, by (2), the product 
II (1 - 
converges, say to F;, and we get 
log r(x)dzx 


The theorem then follows by comparison. 


2. A DERIVED TEST 
The following test is based upon Theorems I, II, and III, in much the 
same way that Ermakoff’s test* is based upon the familiar Maclaurin-Cauchy 
integral test. 


*Bulletin des sciences mathématiques vol. 2 (1871), p. 250. 


[April 
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THEOREM IV. Given the series 
Up Ue >8, #22 a). 


Let Tn = Un41/Un, and suppose that r(x) ts a function satisfying the preliminary 
conditions given in any one of the Theorems I, II, or III, and that r(x) = 1. 
Then the series converges if 


r(z) 
and diverges uf 
[r (ex) 
r(z) 


Proof. Since the preliminary conditions hold for one of the earlier tests, the 
series converges if and only if the integral 


f ody log r(x)dx dr 


converges. Suppose first that 


[r(e*)]* 


<v-r(ax) 


Then 


and 
log r(e*) < logy + log r(a). 
It follows that 


f log de < (2 — m) logy + log r(a) dz, mM< 2; 


or, after a change in the variable of integration, 


log r(x)de < (x — m) logy + [log r(x)de. 


Consequently 
e7 - ia log r(z)dz 7 < edu 0g r(z) de, m < < 2. 
zo v 
Then, once more changing the variable of integration, we have 


m 
Ly VJ r 


A> 1. 


1 
<v<-, m>2, 
e 
e 
1 
e 
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Therefore, since log r(x) =0, 


But the integral 
dx 


converges. Consequently the integral 
log r(x)dzx 
dx , 
€ 


and therefore the given series, converge. 
Now suppose that 


[r(e*)]}* 


We can take 1/e <»<1. Then 
[r(e7)]* >v-r(2), m<2. 


As before, reversing inequalities, we get 
ex 
J log r(x)dx 1 os J log r(x)dx 
evem dx >— | term dx 


That is 


log r(x)dx * log r(x)dx log r(x)dzx 
dx >= | i dx — dx 


m 
Vv 


l log r(z)dzx log r(x)dx 
Vv x 


m’ << <2. 


Then, since v < 1, 
log r(x)dzx log r(x)dx 


This inequality holds for all values of x beyond a certain point. If we take 
x; some number beyond this point, and set 


[April 
e 
| 


1918] CONVERGENCE AND DIVERGENCE OF SERIES 


each term of the series 
og ( 
da + f dx + 


is greater than the positive constant c, and this series therefore diverges. 
Therefore the integral 


log r(x)dx 
dz, 


and consequently the given series, diverges. 
By the transformation x = e”’, the test is changed to the following form, 
sometimes more convenient: The series is convergent if 
r (log x) 
ir 
r (log x) 


1 
m<2z, 
e 


and is divergent if 


1 
<2. 
e 


In case 
lim r(x) =1, 
this test is no more than the test of Schlémilch which may be stated as follows: 
The series converges if 2 <<», < —1, m <2; and diverges if 
xlogr(x#) >», >—1, m <a. From the point of view of the integral 
tests, Theorem IV may be used as a proof of Schlémilch’s test. 


3. AN INTEGRAL TEST INVOLVING (r(2) — 1) 


The following is the most generally useful integral test of the second kind. 
THEOREM V. Given the series 


Up + Uy + Uo + (ur. >0,n>nz). 


Let tp = Un4i/Un, and suppose that r(a) is a positive, integrable function satis- 
fying the preliminary conditions of one of the Theorems I, II, or III, and the 
further condition that 


—1|<a<1l, Mi <2. 


Then a sufficient condition for the convergence of the series is the convergence of 
the integral 
o 
(r(x) — 1)dzx 
f dx. 
70 


This condition is also necessary for the convergence of the series if from a certain 


195 
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point on 


x’ 


Ir(a) 


where k is some constant. 
Proof. We have the expansion 


(1) logr(x) = (r(x) —1) —1)? 
Then 


"log r(x dx r(x) — 1)dz 
[cbs g r(x) ae = f 


Therefore, since the preliminary conditions of one of the Theorems I, II, or III 


log r(x) Sr(a)-1, 
so that 


are satisfied, so that the given series and the integral 


log r(x)dx 
J dx 


converge or diverge together, the convergence of the integral 
J (r(x) — 1)dzx 
ev 0 dx 


is sufficient for the convergence of the given series. 
The expansion (1) converges uniformly for |r(2) — 1|< a <1, that is, 
for wu) =x. We can therefore integrate it term by term over any interval 
rT’ 
Then 


r(x)dz -{ (r(x) —1)dx (r(x) 


2e 
and 


loz r(a)dx 
er «0 dx 
f oe, —1)dx - (r(x) — 1)*dx+ (r(x) —1)*dx—--- dx, 


We have 
k 
Ir(z) — 


so that 


9 


(r(z) -1) > -£, - 1) > 


}3 
(r(#) > ete., 2 > m1. 


[April 
[ 
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Therefore 


| log r(x)dzx 


kA 
(r(x) — Idx — + + 4-323 dx, 


«£9 


If xo is taken greater than /, the series in parentheses converges to a value ¢). 


a - —1)d 
f 06 r(2) dx > Co (r@) 


Consequently 


Therefore when x increases indefinitely, if the second of these two integrals 
diverges, the first one also diverges, and the given series diverges. 

In most cases of interest r(a2) is a monotonically increasing function with 
unity as its limit. In such a case the condition |r(2) — 1| < k/x becomes 
(r(x) —1) > —k/zx. This condition is not a very great restriction. For 


(r(x) —1)dzx 
ev xo dx 


diverges, if \ is any constant greater than unity the product of the integrand 
by \? is not finite for x infinite, and it is natural to assume that 


in case the integral 


r(x)—1)d. 


(r(a) —1)dx > —Aloga, m<z. 


That is, if ao is properly chosen, 


‘we 
(r(#) —1)dzx > de, 


0 


If this condition holds it is clear that for considerable intervals, at least, 


So the condition that r(x) —1 > —k/x, m <2, is a condition that we 
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or 


198 R. W. BRINK 


may expect to hold rather commonly when the integral 


f (r(x) —1)dz 
ev x dx 


diverges. 
As a corollary to the theorem we see that if r (a) satisfies the preliminary 
conditions of the theorem, and if 


br(a) —1|<k/z, 


the series diverges. For 


x x k x 
r(x) —1)dx 24 cdx 
f Jan! (2)— Ve dx = f dy = f 


Similarly, if —1< —k/x, k > 1, the series converges. In this way 
Raabe’s test* may be proved. 

The test of Theorem V is stronger than any test of the logarithmic scale, for 
by means of it we can test the series 


n-lLn-lbn- -Lin: (kn)? 
For this series 


r(z) = 


al, 


In all cases all of the preliminary conditions of the test hold for this series, 
except perhaps the condition that |r(2) — 1|<k/x. Therefore if the integral 
of the test converges the series is known to converge. Suppose that the 
integral diverges. The series also will then diverge. For in case that it 
converged we should have Py 


P 
rere 


— 2p/z, z>m, 


and 


which shows that all of the preliminary conditions of the theorem are then 
satisfied. Consequently, since the integral diverges, the theorem leads to a 
contradiction of the assumption that the series converges, or the integral 
and the series always converge or diverge together. 

Just as we were able to establish d’Alembert’s test and Raabe’s first test, 
we can establish by means of Theorems I, II, III, and V most of the standard 
tests that use the test-ratio. 


*Journal fiir Mathematik von Ettinghausen und Baum- 
gartner, vol.10; Journal de mathématiques, vol. 6 (1841), p. 85; Jour- 
nal fir Mathematik, vol. 11 (1832), p. 309. 
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Thus consider the series for which 


This series clearly satisfies the conditions for Theorem V. 


, 
(r(a) — 1)dz 
dx 


1 p 


Therefore the series converges if p > 1, and diverges if p= 1. 
We thus have the tests of de Morgan* and Bertrandf: Jf r(x) can be 
expressed in the form 
1 1 1 


and af 
lim = 1, 


the corresponding series converges when 1 >1, and diverges when 1 <1. In 
stating these tests it is more common to express the reciprocal of r(2) as 


1 1 


r(x) 
then the series converges if 
lim > 1, 
and diverges if 
lim (2) <1. 


The same tests are often stated in the following form. [If of the following limits 


1 
lim 1) =o 
lim he(2(5- 1) - 1) 
lim he - 1) - 1) - 1) 


° Differential and Integral Calculus, 1839. 
tJournal de mathématiques, vol. 7 (1842), p. 37. 


Trans. Am. Math. Soc. 14 
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1 p 
r(z) = 1 x -ha---+-ke2 
etc., 


200 R. W. BRINK [April 


km is the first that is not equal to unity, the corresponding series converges if 
km > 1, and diverges if km <1. 

In his study of the hypergeometric series Gauss* gave the following rule. If 

+a, 
where k is a positive integer, the series converges if (b, — a,) > 1, and diverges if 
(b} — a,;) =1. This test of course is merely the first test of the logarithmic 
scale. It is easily established directly by means of Theorem V, through one 
integration. This gives perhaps the easiest method of testing the hyper- 
geometric series. The same results can be found by applying Theorem V 
directly to the hypergeometric series, though Gauss’s test, so easily established 
by means of the theorem, is more convenient. 

It is not difficult to show that in Theorem V the condition |r(a) — 1| <k/zx 
may be replaced by the condition that the series 2%=? (1 —r,) converges, 
and r, =1. Then by the Maclaurin-Cauchy integral test, we see that the 
series X=" u, diverges if the series A=? (1 — rn) converges and rp Stp41. Of 
course this test is very weak. In the case of the series 


for example, where 
1 


this test, like Raabe’s first test, indicates divergence only for p > 1, though 
by Theorem V we see that the series also diverges for p = 1. 
4. A SERIES OF PRODUCTS 


We have noticed the normal form to which may be reduced any series 
capable of being tested by means of a test of the second kind. This normal 
form suggests a somewhat more general class of series. Suppose that we are 
given the two-dimensional array of numbers 


ai0 


and suppose that they form a series as follows: 
doo + * Gio + oz + * G21 A399 + 


* Gesammelte Werke, vol. 3, pp. 123-163, 
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The following theorem then holds 

THeorEM VI. Let a(2z,y) be a positive, integrable function for x20, 
y = 0, such that 
(a) a(m,n) = Gm, a; 


(b) 0<c<a(z,y) <k; 


(c) one of the two relations 
always holds; and 
such that one of the two relations 
<a" 
<a” 


always holds. 
Then a necessary and sufficient condition for the convergence of the series 


tr where = II On, n—m 


n=0 m= 


is the convergence of the integral 
oo 
log a(x, — x)dx 
[vo g a(x, 
0 


Proof. We can takec <landk>1. Take the case that a(2’, y) and 
a(x, y’) monotonically decrease as y and x respectively increase. Then 


n+l 
(1) loga(n+1,&- nsf loga(a,&—2)dx Sloga(n,Eé—n—1), 


and 


[ve log a(x, — x)dx dt = +f t~ dé 


n+1 
=f a(0, — 1) + log -+ loga(n — 1, & —n) + log k dé 


= keado, n—1 1, n—2 * * Gn-1,0- 


Therefore 


antl 


|_| 
lo 
g a(x, t—x)dx 
(2) J dé S 
n 
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Likewise 


€ 
od log a(x, £ ge 
n 
+1 
> a(1,&) + loga(2,é& —1) + --- + loga(n,té —n +1) + logC dé 
n 
c 
= Un+2- 
Qo, n+2 ° Qn+1, 1° Gn+2, 0 

Therefore 


ntl log a(x, — x)dx c 
n v 


Similar inequalities hold if a(2’, y) and a(a, y’) increase monotonically, 
or if one decreases and the other increases. 
The theorem then follows from a comparison of the given series with the 


n=0e/n 


by means of the inequalities (2) and (3). 

The theorem can readily be extended to series for which the function a (2, y) 
satisfies conditions similar to the conditions in Theorems II and III. A 
theorem analogous to Theorem V is also easily deduced. 


series 


As special cases this theorem in its extended form includes Theorems I, II, 
and III. 


Example. The following series is conveniently tested by means of The- 


orem VI. 


This is formed from the array 


/3—a/3 


B/3—a//9 


Here 


Gn, n = 


and 


where 09 =2,0=y. If we take the series as starting with the term a, 1 
instead of with ao, 9, we can write 


a(x, y) = eB | 
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Then 


Qa 


os 
| log x) dx E+1-2 (E+1)(E+1-2) 


Consequently 
lozate, ,. € dé 
dé = | 
m ms 


Therefore the series converges for 8 > 1, and diverges for 8 = 1. 


5. MULTIPLE SERIES 


The tests given for simple series are easily generalized for multiple series. 
Thus for double series we have the following theorem: 
TuHEorEM VII. Given the double series 


Um, n 0. 
m=0 n=0 


Let tm = Um+i, 0/Um, 0, and pm, n = Um, n+i/Um,n- Suppose that r(x) ws a 
continuous function for 0 =x, having the properties that r(m) =tn, 0 <e 
<r(x) <k, and r(x) monotonically increases as x increases; suppose also 
that p(x, y) is a continuous function for 0 =x, 0=y, having the properties 
that p(m,n) = pm,n» <p(2,y) <k, and p(x, y) increases mono- 
tonically when either x or y increases; then a necessary and sufficient condition 
for the convergence of the given double series is the convergence of the double integral 


= 
log r(x)dx +f, log p(x, y)dy 
vo 


A proof like that of the first theorem can easily be given. 
Example. Test the series 


> =, Um, n 
m=0 n=0 
where woo = 1, and 


[pitm+n)] m + n > 0. 


Una = 
For this series we have 


0 _ _ Um, ntl _ 
Um, 0 Um, n 
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Je 
2a 
= (8 +557) lst. 
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Here we have 


log r(a)dx = f dx = — plog(x#+1), 
0 > 


log p(x, = pi = — Plog (2 +y +1) +plog (+1), 
0 * 


and hence 


do o Jo +1)? 


dy 
(p—1)(y +1)?" 


Therefore the series converges if p > 2, and diverges if p = 2. 


The theorems of this paper have been stated for constant terms. They 
can readily be extended to series of functions, not only to test the convergence 
of a given series, but also to determine whether the convergence is uniform; 


uniform convergence of an integral implies uniform convergence of the cor- 
responding series. 
CAMBRIDGE, Mass. 
May, 1916 


ON THE REDUCTION OF CERTAIN DIFFERENTIAL EQUATIONS OF 
THE SECOND ORDER“ 


BY 


WILLIAM DUNCAN MACMILLAN 


It is proposed to investigate in this paper the reduction of the differential 
equations of the second order 


(1) 


j=0 i=0 
t= = (i+j22), 
j=0 i=0 
where p; and p2 are two positive numbers, and the coefficients a;;, b;; are 
constants, to similar differential equations in which the right members are 
polynomials, by means of the linear-transcendental substitution 


Xo = Y2 + yi @+jZ22). 


(2) 


Two essentially distinct cases present themselves: first, the ratio p:/p2 is 
irrational; second, the ratio p:/pe2 is rational. It will be shown in the case 
p1/p2 = B is irrational and the number £ satisfies a rather mild condition that 
there exists a convergent transformation which reduces the differential equa- 
tions to their linear terms. If the ratio is rational and the equations are 
canonical a convergent transformation exists for which the reduced differential 
equations have the form 


y2 = —yr(1+Qyiye), 

which are easily integrated. If the ratio is rational and the equations are not 
canonical then it is always possible to reduce the differential equations to 
algebraic forms but nothing can be said as to the convergence of the trans- 
formations without further knowledge of the coefficients of equations (1), 


* Presented to the Society, April 21, 1916. 
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except that divergent transformations are quite possible. A better statement, 
perhaps, would be that further knowledge of the coefficients is required before 
suitable algebraic forms can be determined. It seems certain that a knowledge 
of a few coefficients of terms of low degree is not sufficient. 

Before entering upon the general discussion we shall show that it is no 
essential restriction upon the differential equations to suppose that 2 is a 
factor of the right member of the first equation of (1) and that 2 is a factor 
of the second equation; for if it were not so, and we take 


yi t+fe(ye), 


(3) 

te = ¥e + film) 
then fi(yi) and fo(y2) can be so chosen that the resulting equations in y; 
and y2 will have this property. Making the substitution (3) in (1) and solving 
the resulting equations there is obtained 


df, dfo\ , | 
(1 = +[pi(yi + fe) + Xi] +[ pe(ye + fi) 


(4) 
(1 = — [pe (ye X2) 
The right members of these equations will carry y; and ye respectively as 
factors if the conditions 


(5) 


» dfs 
[ po Y2 — we) + + Xi (fo, y2)1 = 0 


are satisfied. These conditions are obtained by putting y; = 0 in the right 
member of the first equation and y. = 0 in the right member of the second 
equation. The two equations of (5) are of the same type, the first depending 
only on the variable y; and the second only on the variable yz. The solution 
of either is dominated by the solution of 


E M(y +f) M(y +f) 


(5") +f) 


where M and a are positive constants suitably chosen, and 6 = p;/pe or its 
reciprocal. If we take f = y¢ it is found that the solution of (5’) is dominated 
by the solution of 


My(1+ 6¢)(1+¢)? 


; 
(5’’) 9g, 4+6) - +0)" 
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and the solution of (5’’) is dominated by the solution of 


My(1+ 8¢)(1+¢) 


which is convergent, whatever may be the value of 8, since it is always positive. 
If therefore f; and fe satisfy conditions (5) equations (4) are of the same 
form as (1) except that y; is a factor of the right member of the first equation 
and ye is a factor of the right member of the second. It is therefore no essential 
restriction to assume that the differential equations are of this form. 


I. THE RATIO p;/p2 IS IRRATIONAL 


Let us suppose that p:/pe is irrational and equal to y. Then the equations 
can be written 


(6) 


=%2(-y+Xe), 
where X; and X2 are power series in 2; and 22 of order one. We make now 
the substitution 
(7) = me, 


If we assume that 
(8) Y2 = — Y¥2; 
we obtain 


where fi, fo, 91, g2 are power series in y; and y, vanishing for y: = y2 = 0. 


(9) 
as (m1 e” Yo 


yiys, 
yi, 
(1) 


we find for the determination of the coefficients g‘') and g‘) the relations 


If we set 


(10) 


jv) 9} = 


(2) (2) 


(t — jy) Gi} » 


where at each step G) and G? are known quantities. Since y is irrational 
none of the coefficients (¢ — jy) vanishes and there is no difficulty in deter- 
mining the coefficients g{') and g) which define the transformation. 

It follows from (9) and the fact that g: and ge are power series in y; and ye 
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of order one that gi = go if X; = X2. For the question of convergence 
therefore it will be sufficient to consider the single equation 


Og Og 1 
which dominates (9). Since y occurs with the negative sign in the left member 
of this equation the solution does not have all of its signs positive and one 
could not be sure that the solution of (11) dominates the solution of (9). 
Let us consider first the solution of 


Og Og 1 1 M 
12 _—— — . ——] 
The solution of this equation has all of its terms positive and no cancellation 
occurs, and the coefficients so far as they depend upon the right member of 
(12) have maximum values. The solution of (12) is easily obtained, for if 
we take 


2 


w=9— 39 


=M> 


we get 


and consequently 


] 
Since g = 1 — V1 — 2w is expansible in powers of w with positive coef- 
ficients it is easy to see how the function g is built up and all of the coefficients 
so far as they depend upon the right member of (12) have maximum values. 
If now we change y into — + the solution of (12) becomes the solution of (11). 
We have 
1 — v1 — 2w, 


jy" 


> 


| 


Since the series 


is convergent for a certain class of irrational numbers*, y, it follows that if 
we take 


li jy] 


*See Bulletin of the American Mathematical Society, vol. 22 
(1915), p. 26-32. 


Y¥2 dys 
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then g* will be a convergent series which will dominate the solutions (9) for 
the coefficients of g* will be a maximum in so far as they depend upon the 
right members through M and a maximum in so far as they depend upon y 
being negative. 

It follows therefore, since y; = wi e', yo = wee”, that x; and 22 are ex- 
pansible in powers of yw; e‘ and w2e~”, and that these expansions are con- 
vergent for any preassigned value of ¢ provided y; and wp are sufficiently small. 


II. THE RATIO p;/p2 IS RATIONAL 


If the ratio p:/pe is rational it is always possible by a linear change of the 
independent variable, ¢, to make p; and pe integers, and we will suppose this 
to have been done. Then by the substitution 


we will have, since 


two equations in £, and & of the same type as (1), in which p; and pe: are 
each unity. We may therefore suppose p; = p2 = 1, and the equations are 


=a1(+1+X”), 
(13) 
= t2(—1+ XY’). 


For our present purposes, however, it will be preferable to use the less 
specialized form 


+ v1 + 


in which it is not supposed that 2; is a factor of X, nor 22 a factor of Xo. 
If, in (13), we make the linear-transcendental substitution 


(13) 


where 


n=" +2 =a" ye), 
(= 


(14) (i+j=2), 


i=0 j=0 


it is found at once that the differential equations cannot be reduced to their 
linear terms, for it is not possible, in general, to determine the constants ¢;; 
and d,; so as to do this. It is, however, always possible to reduce them to 
the form 


m= = £, 
1m 
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+y t+ t+ 


in which QY are constants provided Q{? + QY +0. On substituting (14) 
and (15) in (13) there results 


tJ 


(15) 


(16) | 


(2) 2 (9 Ofe 
9 9 Ofe 
my t+ OP u 


From these equations it is seen that the c,; are readily determined except 
for such values of 7 and j that i — j = + 1 and that the d,; are readily deter- 
mined except when i —j = —1. Thus, up to and including terms of the 
second degree, 

= yr — Yi Y2 — 3402 Yo), 


ve = y2 +[4b20 + bu — doe 


Using these values it is found that the terms of third degree in the right 
members of (16) become 


R® = + bee + as0) yt 
+ ( — A299 + bu + $402 boo + a1 — 
+ ( — 2429 doz — — G11 Doz + b11 + 
+ (— dor — 2a02 bos + os) 

= boo + bir + 

+ ( — air + b11 + doz + bor) Yi Ys 
+ (— doz — bur + b11 + — 
+ (— — 27, + bos) y3- 


Since in the left members of (16) the coefficients of co: and diz are zero 
these quantities cannot be determined and they therefore remain arbitrary. 
From the right members therefore we must have 


il 
r 
p 
A 
[2 
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QO? = — aso au + air bir + Fao2 boo + ar, 
(17) QS? = — doz — a1 bir + O11 bor + Die, 
QP? + QP = — ae air + bir doz + + diz, 
and then we obtain 
+ $411 boo + 3030, 
a, = arbitrary, 
don + + 3411 — dor — 
oz + 3402 — 
dij. = B, = arbitrary, 
dos gon doz + 


One can continue the computation as far as is desired except for the terms 
y\* yk in the first equation and in the second. The coefficients 
dz, x41 (which for brevity we shall denote by a; and 8; ) cannot be determined 
as ace the remaining coefficients. These coefficients which are left arbitrary 
in the terms of degree 2k + 1 enter also in terms of higher degree and are 
determined by the condition that in the right members of (16) the coefficients 
of the terms y**? y+! in the first equation and y{*" y}*’ in the second equation 


must vanish. Thus it is found from the coefficients of y{ y} and yj y; that 


Q? = — QP ar + QY Bi + known terms, 


(18) 
Q? = + QP ar — Q\” Bi + known terms. 


Since the determinant of the coefficients of a; and (; in these two expressions 
is zero, a and 8; cannot in general be chosen so as to make Q” = 0, QY = 0. 
It is necessary therefore to retain these constants in the differential equations. 
But k = 1 happens to be exceptional. For a general value of k these two 
conditions are 


(18’) —[(k-1) QP? +kQP] ax + Q? B;, = known terms, 
ox, — [kQY? + (k — 1) Be = known'terms. 


The value of the determinant D“™ of the coefficients of a; and 6; is 


D® = k(k 
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If therefore Qi? + Q? + 0 the determinant vanishes only if k = 0 ork = 1, 
and there is no further difficulty in the determination of the coefficients. The 
determination is unique aside from the fact that a; and 6; remain arbitrary. 
Since a; and f; enter Q” and Q linearly, as is seen from (18), it will be con- 
venient to impose the relations 


= mQ, Q? = mQ®, 


which is always possible if Q” + Q? + 0, for on adding the two equations 
of (18) it is found that m equals the sum of the known terms divided by 
OQ + QY. The quantity m is independent of a; and 8; and depends only 
upon the coefficients of the original differential equations. 

With these determinations therefore the differential equations take the form 


ys = wl—1+ QP (1+ my ye). 
which can be integrated. On taking 

yi = 
the differential equations become 

= [21 22 + m2j 23], 


, 


= QS? zo[ 21 + mzj 23]. 


(20) 


From these equations we get 


(21) (21 22)’ = + QY?) 21 22 [ 21 + mz 
whence 
1 (21 22)’ 


so that 


~ 
«<2 


Using the function L’(7) which was introduced in the discussion of the 
differential equation of the first order* it is seen from (21) that, if m + 0, 
_L(r)-1 


2 


m 


21 


where 


+ QP 


m 


— to). 


*See Annals of Mathematics, vol. 19 (1917), p. 21-29. 


l (1) 1), 

c 

l) 1) 

222 = ¢ 
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But if m = 0 we have 
1 


~ (QP + QW) (to — 


«<2 


Consequently, if m + 0, the expressions for y; and y2 are 


m 


(22) 
m 
But if m = 0 then 


cet 


Y1 


= 

[(QP + QP) (to 4) Or 

It is to be observed also that equations (19) admit the integral 


(24) H = — 


( —1/y;yo 
Y2 ) ( 1 + Yo 1/yiye 
or, in logarithmic form, 


Hy, = (m + Q) log + (m — QM) log yr 


95 
(25) — m log (1 + my; y2) + 


Wyo 
The following example is illustrative of this transformation 


The transformation defined by the relations 


(27) 


transforms the differential equations into 
— 
which have the form of (19) in which Q? = — 1, m = Q? = 0, and it will 
be observed that the transformation considered as a power series in y; and 2 
is convergent. 
It is not necessary however that the reduced equations shall have the form 
of (19). Indeed, it is evident from the nature of the process that any desired 
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terms, of degree not less than two, could be added to the right members of 
(19) and the process of determining the transformation would not fail. Thus 
it is possible to have an infinite variety of transformations and reduced differ- 
ential equations, which shows clearly that all of these transformations cannot 
be convergent. Consider for example, the equations 


= a[+1+ (1+ ati) + 


= — (1 + aig) a1 — 


(28) 


in which @ and yp are any constants and 2;, 72 are positive integers or zero, but 
not equal. Here Q{” + Q:? = a(i: — i2) which is not zero if a@ is not zero. 
Consequently one can determine a transformation which will reduce (28) to 
(19). Equations (28) however admit the integral 


(29) [= ay + yu fe" ds, 


where s* = 1/x, 22. If now uw + 0 the singularities of J in the neighborhood 
of the origin are not the same as the singularities of (24). Since I (y: y2) is 
not a function of H (y; y2), their jacobian being distinct from zero, it is clear 
that J cannot be transformed into H by a convergent linear-transcendental 
substitution, which cannot alter the character of the singularities at the 
origin.* We conclude therefore that the transformation in this case is di- 
vergent if uw is distinct from zero. Furthermore, since 7; and 72 may be as 
large as we please we must conclude that the singularities of the integral in the 
neighborhood of the origin do not depend merely upon the coefficients of the 
terms of low degree in the differential equations. It would seem to be a 
reasonable conjecture that, if the differential equations admit an integral 
which is known, then there exists a convergent linear-transcendental trans- 
formation which reduces the differential equations to an algebraic type such 
that the reduced equations admit an integral having the same singularities 
at the origin as the original integral, but this is not always true, as is shown by 
the following example. The equations 


Yi 
(A) 

admit the integral 


1 
Hy = y2 se" + ds, where = 


* Dulac has considered an example in which he has shown from the law of the coefficients 
that the transformation in that case is divergent. See Bulletin des sciences 
mathématiques, vol. 37 (1913). 
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Likewise the equations 
=a(+1l+a—a 22), 
(B) 


= — 122) 


admit the integral 


He = x2 ae"? + fe de, where 


But (A) cannot be transformed into (B) by a linear-transcendental sub- 
stitution, for we have 
Yi _ 9 (a1 )’ 
Y2 
That is y:/ye2 = Ce’™”. Obviously y:/y2 cannot be transformed into Ce 
by a linear transcendental substitution. 


(21 22)? 7 


P, (a ’ Xe ) 
EXISTENCE OF AN INTEGRAL OF THE FORM H = - 
(21, %) 


It will be shown in the present section, that if there exists an integral of the 


form 
Pi (21, %2) 
(2x1, #2)’ 


where P; and P, are ordinary power series (and this hypothesis includes the 
case where the differential equations are canonical) then the transformation 


is convergent and the reduced equations are 
| ye), 
(30) 

Y2 = yx(—1— ye). 


We have already observed that it is always possible to reduce the differ- 
ential equations to the form 


whether Q‘” + Q¢” = 0 or not zero, the QY being suitably chosen constants. 
On differentiating H = P,/P2 we have 


(32) = (+ | =0. 


0x2 Ox, O22 


(31) 


Let us suppose now that Py = + +--+, Po = per + ---, 
where p¥? is a polynomial homogeneous in 2; and 22 of degree k. Consider 
the terms of lowest degree, m + n, in (32). We have 


Trans. Am. Math. Soc. 15 
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op” op” ) 
(m) ) 2 
(33) ( Ox, P 

Take 


n ™ 
(mn) (m) k ,.m—k 
PY = xi P2 = by 
j=0 =0 


Then it follows from (33) that 


(34) —k) — (n — m)) a; by = 0, 
j=0 k=0 
Since not every a; = 0 and not every 6, = 0 we can suppose that a,, + 0, 
b,, + 0. Hence we must have 
2(j1 — hi) — (n—m) =0, 


and consequently n — m is an even integer, say m = n — 2 
other value of 7, say js + ji we have 


2(js — hi) — (n — m) +0 
and therefore a;, = 0. Likewise if k, + hk, we have also 
2(j1 — ks) — (n — m) + 0 


and therefore b,,= 0. Hence p{” and p{” have only one term each, and 


without loss of generality the coefficients of these terms can each be taken 
equal to unity. Furthermore we can suppose m+n. For if m =n we 
could take the integral 


H, = 


for which m + n, and consequently r + 0. 
We have then 
go = gy = (2, 23). 


Let us now make the transformation 


yz), = yo + y2); 


such that the transformed differential equations are (31).' Then P; (21, 22) 
becomes 


n—j (n+]1 ( 2 
Si(m, ye) = +s? + 
and (21, 22) becomes 


So(yi, yo) = yr? (yr yoy? eee, 


[April 
apy” 
P P, — P» 
-1-—5—, 
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On differentiating 
Y2 ) 


H= 
So (y1 


we have 


aS: , 8S; , aS: ,]_ 
(35) s,| | n+ 4 v, | =0. 


Consider the terms of degree n + m + 1 in the expression of (35), 


an 


On taking 


m+1 


j=0 


we find, after removing a common factor, 


n+1 n+1—2r 


ji) — — #2r —i]djy{ yr. 
j=! 


If r is positive the first >> contains more terms than the second, and if r is 
negative the second contains more than the first. Let us suppose r > 0 
(the result is the same for r <0). Then c, = 0 fork =0, ---, r—1, 
n+2-—r,--:,n+1. If now we take k — r = j for the remaining terms 
we get 


and therefore c; = d;, since 2(j7 — j1 + 7) — 1 is an odd integer. Hence 
(36) st) = (ys ye)? 


From the terms of degree m + n + 2 we obtain 


As Os Os! m+) 
) ann ays ) 


+ snr) 


+ ds" ) (n+2) 


+ QD) = 0. 


The terms of the second line vanish by themselves. If we take 
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n+2 m+t1 


(n+2) _ k an+2—k 
st) = = yt, 
k=0 j=2 


the identity (37) is easily reduced to 


n+2—2r 
j=0 
For j = j:1 — r + 1 the coefficient of the left member vanishes, and the same 
must therefore be true of the right member. Therefore Q(” + QP = 0, 
since r + 0. For the other values of 7 we must have e; = f;. Hence 


(38) st? = (yr ye)? + 


where a is some constant. 
Proceeding in this manner it can be shown by induction that 


(39) Qs? = = Gis and Si = (m1 Y2 id A ("1 y2) Se, 


where A is an ordinary power series in the product (y: ye), and this result is 
readily verified, for if we take 


9 


= —Q™ yiyz 
S, = AS:, 


where A is an arbitrary power series in (y: y2), and substitute in (35) it is 
found at once that this equation is satisfied. 
It follows therefore if there exists an integral of the original differential 
equations of the form 
P, (21 22) 
(21 22) 


where P; and P2 are power series in 2; and x2, that a linear transcendental 
substitution which transforms the differential equations into the form (31) is 
such as to make Q? + = 0,7 =1,---, ©, and furthermore transforms 
the quotient P;/P2 into a power series in the product (y: y2). 


Returning now to equation (18) and putting 


it is clear that if Q + 0 the sum (a; + 8;) can be chosen so as to satisfy both 
equations. The difference (a; — 8) remains arbitrary. From (18’) we have 
in general 


[April 
218 
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= 0 =[(k — 1) QP + kQP] ax — Qi” Bi 
+ known terms, 
= QP a (QP + 1) QP 1B: 
+ known terms. 
Since Q{'t? + QY*+? = 0 the second equation is merely the negative of the 
first. Either of these equations gives 
Q (a. + 8.) = known terms. 


Thus a, + 8; is determined by the choice = = 0. The differ- 
ence a, — 6; is undetermined. There are therefore infinitely many unde- 
termined constants in the transformation, but whatever may be the value of 
these constants the reduced differential equations are 


— + Qyi ye). 


From these equations are derived the integral, y; y2 = c, and therefore 


(40) 


(41) 


—(1+ QcKXt—ty) 


Yo = Vee 


Proof of Convergence. In the substitution (2) we will denote the sum of 
all terms in x; which have the form y; (y: y2)* by yi ¢1, and the sum of all 
terms in 22 which have the form yo (4: y2)* by yz ¢2. Then we can write 


yi(1 + ¢1) + fir, 
y2(1 + ) + fo*; 


and from the process just described it is seen that the sum ¢; + ¢2 is deter- 
mined by the condition that the reduced equations shall have the form (40), 
while the difference ¢; — ¢2 is undetermined. 

The result of substituting (40) and (42) in the original equations (1) is 


dye 1 — Qin y2 


(42) 


R, 
(43) 


fo* = 


since 


O(yigi) gi) 


— (ym ¢1) =0, 


+ (y2¢2) =0. 
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Taking now 
fit= > but i+j+1, 
fot = dng i+j= but j#itl, 
there results 
= kh, 
from which the coefficients of the left members can be computed successively 


if Q is properly chosen. 
If, however, we add to the first equation 


ayiys' 41), 

D ni, yi = + 
from the second equation we have 
+ 4+ 1) ng = —ye(1 + be) — Re. 


The coefficients of the left members of these equations (45) also can be deter- 
mined so that the equations are satisfied identically whatever ¢; and @¢2 in 
the right members may be, and the solutions thus obtained are convergent; 
for the solutions thus obtained are dominated by the solutions of the equations 
which are obtained by replacing each (7 — j7 + 1) in the left members of the 
first equation by + 1 and each (7 — 7 + 1) of the second equation by — 1 and 
taking all the coefficients in the expansions of R,; and R, with the positive sign, 
and the solutions of the equations thus modified are known to be convergent. 

The coefficients m;; and n;; thus obtained from (45) will be functions of 
¢; and ¢2. But we must have 


Dm, =m(14+ 
ni, yi ys = y(1+ ¢2), 


(44) 


and subtract 


(45) 


(46) 


the left members of which are convergent series. It will be observed that 
in (45) the factor (1 + ¢;) is always associated with y; except in the product 
(y1 y2) and the factor (1 + ¢2) is associated in the same way with yz. Hence 
the first equation of (46) contains y; (1 + ¢;) as a factor and the second con- 
tains y2(1 + 2) as a factor. Removing these factors and giving the m;; 
and n,; the values obtained from the solution of (45) we get 


+ 
0=[(Q(1+¢1)(1+ ¢:) + + 
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On removing the factor y; y2 we have 
0 = Q (¢1 + ye t+ 
0 = Q(¢1+ ¢2) 


These equations impose a condition only on ¢; + ¢2 and they must therefore 
be identical. We have already seen that we can take ¢; — @¢2 arbitrary. 
Hence we have 


(47) 


If the arbitrary function y¥ is given and is a convergent ordinary power series 
equations (48) admit a unique convergent solution for ¢; and @¢2. 

It might seem since m;; and n,; are functions of ¢; and @¢2 that when the 
values thus derived for ¢; and @¢2 are substituted in f,;* and f.* they would 
then contain terms of the type yj y}~', y} y}*' respectively, but this is clearly 
not so, since the difference between the exponents of y; and y2 in any term is 
not altered by multiplying the term by any power of (y: yz). 

Example.—As an illustration of this method of solution let us consider the 
equation d’¢/dt? + sin ¢ = 0, whence d’¢/d? = — + §¢* — 
This equation will be reduced to the normal form if we take 


(48) 


@ = 3(& + dgo/dt = + &), 
wherei = V¥V—1. The equations then are, if we take it = 7, 
7, 


f= as + — + + 


where 


On making the linear-transcendental substitution 


=m +] — 9671 — 12 — 35 M2 — Joo 72 


3t 
= 2 + — Jog + 3571 22 — M2 OG 7 


the reduced equations are found to be 
i 
16 71 > = Ne 16 m1 N2 
The integral of these equations is 71 72 = c. It is convenient to take 


c= — 
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Then we find 


m = = Vee“ 


If now we take a = — wi/4 and replace 7 by it we find 
@=3(h =[4sin (1 — y)t] 
+[3sin(1—y)t+ 


Since ¢ does not enter explicitly in the original differential equation one can 
replace ¢ by (¢ — ¢) in the above solution in which ¢ = 0 for ¢ = 0. 


INVARIANTS OF DIFFERENTIAL CONFIGURATIONS IN THE 
PLANE* 


EUGENE FRANCIS SIMONDS 


INTRODUCTION 


Suppose we have n points y,), (vy = in mutually 
general positions,f and let us assume that through each point (2,, y,) there 
pass \, regular analytic elements of order r. The elements belonging to any 
point may have contact of zero order—that is, merely intersect—or some of 
them may have contact with each other of any order less thanr. The totality 
of the elements considered will be called a differential configuration of order r. 

If such a differential configuration be subjected to a group of point trans- 
formations, it will be changed always into another of the same type, that is, 
having the same constants n, A,, and the order of contact of any two of the 
elements preserved. The numbers n, X, are arithmetic invariants of the con- 
figuration under the group of point transformations, but will not necessarily 
be so under a group of contact transformations. 

Rabutt appears to have been the first to pay systematic attention to the 
differential invariants of such configurations. He considered two groups—the 
group of all point transformations in the plane, and that of all contact trans- 
formations in the plane. He claimed for his method that it gave not only 
all configurations having invariants—both relative and absolute—but also all 
possible types of such invariants. 

Doubt was thrown on the generality of this method by Kasner,§ who found 
(in another connection) a type of invariant which Rabut had declared im- 
possible, and discussed a geometric interpretation of the same. (Rabut’s 
actual error is pointed out by the writer in the present paper.) 


* Presented to the Society, April 28, 1917. 

7 With regard to a group of transformations: the configuration of the points has no 
special property under the group. 

t Théorie des invariants universelles, Journal de l’école polytechnique, 
ser. 2, vol. 4 (1898), pp. 137-203. 

§ The geometry of differential elements of the second order will respect to the group of all point 
transformations, American Journal of Mathematics, vol. 28 (1906), p. 210. 
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In the article referred to Kasner also gave some invariants for the con- 
formal group.* 

The present paper deals only with the question of absolute invariants, 
more particularly with the types of configurations possessing them. 

In Part I the problem is solved for any finite group of point transformations. 
It is shown that there are no essential invariants other than those of one or 
two elements. The invariants of the linear homogeneous group are found. 

Part II treats of infinite groups of point transformations. In Section 1 it 
is shown that a single regular element has no invariant of order higher than 
zero. In Section 2 it is shown that every infinite group has invariants; but 
only for such configurations all of whose elements pass through a common 
point. The result admits of an exception, which is the subject of Section 3. 
In Section 4 we distinguish between groups involving arbitrary functions of 
only one variable, and those which involve at least one arbitrary function of 
two variables. Section 5 is devoted to a short consideration of the entire 
group of point transformations and of the area-preserving group. It is found 
that 2n + 2 curves having contact of zero order have an invariant of order n 
under the entire group. For the area-preserving group the number is n + 3. 
Three types of invariants of lowest orders are given for each group. In Sec- 
tion 6 the equilong group is taken to illustrate Sections 3 and 4. We find 
that three curves have a complete series of invariants—one of each order— 
and obtain a differential operator by which they are all derived from the first. 

Part III is concerned with contact transformations. The results obtained 
for point transformations have their counterpart for the contact transforma- 
tions. The exceptional groups corresponding to those of Section 3, Part II, 
are found to be reducible to the latter by contact transformations. Rabut’s 
general theorem about the entire group of contact transformations is veri- 
fied by examination of the equivalent complete system of infinitesimal trans- 
formations. 

In general, the method employed is that of infinitesimal transformations, 
following the Lie theory. 

The writer has great pleasure in thanking Professor Kasner for kind en- 
couragement and helpful criticism. 


I. THE INVARIANTS OF DIFFERENTIAL CONFIGURATIONS IN THE PLANE UNDER 
FINITE GROUPS OF POINT TRANSFORMATIONS 


We shall begin with a configuration of n points such that all the \, elements 
through any point (2,, y,) have contact of zero order. Let the equation of 


* Higher invariants of two elements for both the conformal and equilong groups are dis- 
cussed by Kasner, Conformal Geometry, Proceedings of the fifth international congress, Cambridge 
(1912), vol. 2, pp. 81-87. See also other papers in these Transactions, vol. 16 (1915), 
pp. 333-349, and Bulletin of the American Mathematical Society, 
vol. 23 (1917), pp. 341-347. 
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any element through (2,, y,) be 
Consider an r-parameter group of point-transformations 
(1) X = 
Y=V(z,y, a, 


which does not degenerate in the neighborhood of the points (z,, y,). 
the infinitesimal transformations of the group be 


9 


= &,(2, (p= 1,2, 


Under an infinitesimal transformation X, f all the quantities 


(ke) 
= 1,2, Ap; k =1,2, 


are subjected to increments 


dx, (2, »W ) ot 


dy, = np (2,, y,) ot, 


, On (z,, Yv) , On 2 0&, 


_ — y, dé, at = no, ; ot, 


dz, dx Mes 


(vy =1,2, J = 1, +++, dy; k = 2,3, 
Any function f (2,, y,, +++) is subjected to the increment dt, 
where 
2) 
The function f(2,, y,,--:,y\?;, --+) will be invariant under the group 
provided 
A,’ f =0 =1,2,---,r). 
Now by hypothesis the r independent infinitesimal transformations generate 


the group (1). They therefore satisfy two by two relations of the form 


(X; X;) = Dd Ciks X.f 
ez] 
=1,2,+++,7} = constant ). 


* We denote by {™ the kth derivative of f(x). 
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It is well known that the extended infinitesimal transformations X{’ f satisfy 
the analogous relations 


(XP XP) = Do cine XP 


and generate an r-parameter group in the variables z,, y,, «++, y;, - 

When equated to zero the expressions (2) form a complete system of r 
partial differential equations in the 2n + variables z,, y,,---, 
From the theory of complete systems we know that the number of independent 
solutions is 

n 
2n—r+r ; 
v=1 
These solutions are independent invariants of our differential configuration 
under the group of point transformations. 

Of these invariants a certain number may be accounted for by taking 
them to be the ordinary differential invariants of single elements of the con- 
figuration. Each element has two of order not greater than r — J, and J,_;; 
the former is of order r, the latter of order k (<r). If the group is transitive 
k > 0; if it is intransitive / = 0. The remaining independent invariants 
must then involve at least two elements. We shall refer to them as “ mixed 
invariants.”” The number in the case of an r-parameter transitive group is 


N, = (2n—r)+(r—2)>2,, 
and in the case of an intransitive group 
N,=(n—r)+(r—-1)>X,. 


We have so far supposed the elements through each of the n points to have 
contact of zero order. If this is not so let us assume the number of elements 
through the point (2,, y,) when the highest order considered is \ to be n,, ,. 
The number of variables is now 


n 
Dna. 
v=1 A=1 
The number of independent solutions is consequently 
n r 
(Qn—r) +L 


A=1 


For a transitive group the number of ordinary differential invariants will be 


n 
(n,, r + ny, k) 
v=l1 


where & is the order of J,;; in this case, the number of mixed invariants is 
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n a 
N =(2n-r)- > (n,,; +n, + 
v=1 v=1 A=1 
For an intransitive group we replace >, n,,x% by n. 

The difference between this number N and the number of essential mixed 
invariants of the n “‘ bunches” considered separately will be the number 
of independent essential invariants involving elements from more than one 
bunch. The latter is 


The difference is therefore (n — 1)r, whether the group be transitive or not. 
Now two elements chosen from different bunches have r independent mixed 
invariants; hence the (n — 1)r invariants may clearly be taken to be those 
of n — 1 configurations of two elements only, the elements of a pair being 
chosen from different bunches. It follows that the only essential invariants 
other than those of individual bunches may be taken to be those of two ele- 
ments. 

Let the first-order elements of a bunch through the point (2, y) be denoted 
by Yi» Y2) ***» Yn, and let the number of elements of order r having the 
common slope y; be n{. The configuration consisting of these elements 
alone has, say, N‘ invariants, whereas the whole bunch has VN. We have, 
then, 


> NY =V-mr+2(m-—1), 
N = V 


where V is the number of variables in the whole bunch. Subtracting, we have 
N — = (m —1)(r 2). 


If the group is transitive, these (m; — 1)(r — 2) invariants are the inde- 
pendent invariants of any set of m; elements of order r, and may be taken to 
be the m; — 1 sets of (r — 2) independent invariants of configurations con- 
sisting of pairs of elements having contact of order zero. If the group is 
intransitive the equation (3) takes the form 


N (> NY —m—1) =(m-1)(r—1), 


showing that there are (m; — 1)(r — 1) invariants of the above type. All 
other invariants of the bunch can be taken to be invariants of one or other 
of the sets N, that is, of configurations all of whose elements have contact 
of at least the first order. 

Continuing the method of exhaustion for bunches all of whose elements have 


contact of the first order, we find in the same way that there are no essential 
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invariants of elements having contact of the first order other than those of 
pairs of elements. 

And in general, if y\”, yy’, ---, y be the only distinct elements of order s 
of the bunch, and if N{ be the number of independent invariants of the 


configuration having the common element y/) we have 


N — >> NY = (m —1)(r—8 —2). 


In the case of a group where the order k of J,_; is greater than s, the number 
(m, — 1)(r —s — 2) is the number of independent invariants of m, ele- 
ments of order r having contact of order s, exclusive of the types J, and J,_;. 
These invariants may be taken to be those of pairs of elements. If k=s, 
instead of > NY we must subtract > NY? — m, — 1 from N, and we get in 
that case (m, — 1)(r — s — 1) invariants of pairs of elements having con- 
tact of order s. 

We have, then, the following result for elements of order > r: 

Under an r-parameter group of point transformations in the plane there are 
no essential invariants of order less than or equal to r other than those belonging to 
configurations of one or two elements. 

So far we have spoken of elements of order > r. If we consider all ele- 
ments of order r + r’, the number of additional independent invariants of 
any of the configurations considered can be accounted for by taking them 
to be the invariants of single elements, of which each curve has r’ ‘n addition 
to J, and J,,. They are 


dd F 


J rer’ 


The final statement for all configurations is as follows: 

An r-parameter group of point transformations in the plane has no essential 
mixed invariants other than those of two elements. 

It will be convenient to distinguish symbolically the different types of con- 
figurations of two elements. We represent by (1:1), that consisting of 
two distinct points (21, y:) and (22, y2) with an element of order r through 
each. The configuration (2)? is that one consisting of two elements of order r 
through a single point (2, y), the elements having contact of orders. If the 
elements have contact of zero order the symbol is (2)?. A single element of 
order r is represented by (1),. 

We may illustrate the foregoing by reference to the linear homogeneous 


group 
X=ar+ay, 


The four mixed invariants of (1:1), are 
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Y2 — Xe 


Yo — I 
Yi — TM1Y2 


I, = 
1491 


(21 Y2 — 7 Y2 — 


We can obtain the two mixed invariants of (2){ from the above by seeking a 
function f(J1, I2, Is, Ig) which shall be independent of x2, y2. Such a 
function, if it exists, will be a solution of the pair of equations 


af al, af al; 


Two independent solutions are 


IS) = 


Finally, to obtain the unique mixed invariant of (2)!, we divide I” by I?” 
to eliminate the factor y, — y,, and put y, = y;. The result is 


The types Iz, Is, I4; I\? are the only essential ones belonging 
to the linear homogeneous group apart from the series of invariants of a single 
element. 

II. INFINITE GROUPS OF POINT TRANSFORMATIONS 


We consider the same problem when our group of transformations, viz., 
(1) X = @(z,y), Y=V(z2z,y), 


is infinite. The infinitesimal transformations of such a group will be of the 
form 


where £ and 7 are solutions of a system of linear partial differential equations* 
(2) Bon t+ & + Di + Eine + Finy =0. 


The general solution of this system involves one or more arbitrary functions 
either of one variable or of two. The most general case is that of the whole 


*Lie, Mathematische Annalen, vol. 24 (1884), p. 553. 
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group of point transformations; the system (2) reduces to the identity 0 = 0 
and both £ and 7 are arbitrary functions of x and y. 

If it be required to find the differential invariants of the group (1), say of 
“extending ” the infinitesimal transformations, i. e., 
we calculate the increments of y’, y’’, ---, y™. Let us call them, as is 
usual, dt, n’’ bt, ---, 7° 6t. We give below such terms as are important 


order n, we begin by 


in what is to follow. 
n = ne + (ny — &)y’ — 
‘ po oF 2 3 
= + — fez) + (yy — y’ — Syy 


+ (ny — dé, 


. 


yk 
= Nn, 0 + > (cx Mn—k, k Sn—k+1, 
k=1 


+ { ( + (n 2 Nn-3, 2 


yn—2 


Here fn, x is the derivative of the nth order obtained by differentiating 
f(x,y) n — k times with respect to x, and k times with respect to y; c; is 
the coefficient of x* in the expansion of (1 — x)"; and & is the coefficient of 
x* in the expansion of (1 — «)""'. In the expression for »™ , three sets of 
terms are given. The first is a polynomial in y’, whose coefficients involve 
all the partial derivatives of & and 7 of order n. The coefficients in the 
second already occur in 9‘"~); the third involves n — 1 functions of the 
derivatives of order n — 1 which are all independent of those already occurring 
in n°"), The three sets of terms contain all the terms of 7“ whose coef- 
ficients involve derivatives of — and 7 of orders n — 1 and n. 

Any function f(x,y, ---,y™) is subjected by the infinitesimal trans- 


formation £, 7 to an increment 


of of of (n) of 
Ox + Tay Oy’ 


where £ and 7 are subject to the conditions imposed by the defining system (2). 
Now the equations of this system enable us to express certain of the functions 
£,n, £2, £y, m2, Ny, *** in terms of the rest. Making the resulting substitu- 
tions we reduce the number of independent functions occurring in the ex- 


- 
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pressions 7, n’, +++. The system (3) is then equivalent to 
a complete system of, say, V‘” infinitesimal transformations 
of of of 
Ox Oy dy™ 
where a;, 8; are functions of x and y, and isa function of x,y, 
If an element of order n has invariants under the group, they will be solutions 


(4) 


) 


of the equations obtained by setting the expressions (4) equal to zero. 

|. A single regular element. Considering first a single element, we know 
that the system sometimes has a solution of order zero. For example if 
a; = 0, a solution will be x. The largest group with this invariant is 


Y= V¥(z,y), 


WV being an arbitrary function. 

We are further able to assert the following: 

No infinite group of point transformations can have an invariant of a single 
clement of order greater than zero. 

This result is implicit in the following theorem of Lie’s:* ‘ If an ordinary 
differential invariant of the rth order ‘ fixes’ a p-parameter group of trans- 
formations, the number p has a finite upper limit.” 

For, by equating to a constant a differential invariant of order n, we get a 
differential equation of order n which is invariant. Thus, there is no infinite 
group with an invariant of order >1. Moreover, if the group have an 
invariant f(a, y, y’), it will leave invariant the differential equation 

fe +fuy +fhfyy’ =9, 
and that in a special way, for it will leave invariant each of the «! families 

(x, y,y’) =e of the integral-curves. Thus Lie’s theorem excludes 
invariants of order 1. 

The following is an independent proof, more in line with the other con- 
siderations of this chapter. Let 

X = (x,y), Y=W(z,y) 
be a group of point transformations, and let 
of of 
Oy 


Uf=é 


be an infinitesimal transformation of the group. £ and 7 are solutions of a 
system of defining-equations. Suppose the group to have a differential 
invariant of order n( > 0) e. g., 
Q(z, Y; y’, y™ ) ° 
* Lie-Scheffers, Continuierliche Gruppen, Kap. 12, § 1. 
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Then it is necessary and sufficient that 
=0, 
where U™ f is the n-fold extension of Uf. U™ f is, in fact, 
of 


(n) — 
+ dy’ 


where the expressions for 7’, ’’, ---, are those given by equations (3). 


We must have, then, for all values of y’, y’’, ---, y™, 


=0, 


in virtue of the relations between £ and 7 and their partial derivatives given 
by the defining-equations of the group. 

Conversely, the defining-equations of the largest group having the invariant 
Q are obtained from the identity 
(5) UM™2Q=0 


in the variables y’, y’’, ---, y™, by equating to zero the coefficients of the 


different powers of y’, y’’, ---, y™ and their products. 
Solving the equation (5) for 7“ we have 


) a2 


dy") dy™ 


This is an identity in y’, y”, ---, y™. Let us now choose such a set of 
values for y’’, ---, y™ that dQ/dy™ does not vanish. After substitution we 
have, making use of the expression for 7” in equations (3), 


n 
k 
Mn, 0 + (C1 Mn-1,1 — + (Ck Mn—k, k — 


k=2 
n+l 
t+tenfony =A(z,y,y’), 


where \ involves partial derivatives of £ and 7 of order lower than n. This 
is an identity in y’. If we choose n + 2 different values of y’ , no one of which 
causes the denominator of \ to vanish, we obtain a system of n + 2 linear 
independent equations in the n + 2 quantities 


Nn, 0» Ck Nn—k, k Ck-1 En—k+1, £0, ne 
Solving, we get n + 2 equations of the type 
Nn, 0 = Go; 
(6) Ck Nn—k, k — Ch—1 En—k41, k—-1 


fo = 


2, 
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where the o’s are functions of the partial derivatives of £ and n of order lower 
than n, and also perhaps involve x and y explicitly. 
If we differentiate these equations partially for x and y we get a system of 
2(n + 2) linear equations 
(mn, (oo)-, 


(mn, 0)y = (d0)y, 
(Ck Mn—k, — Ch—1 En—K41, = 
(Ck Mn—k, k — Ch—1 En—e41, k-1)y = 

(£0, = 

(£0, n)y = 


in the 2(n + 2) partial derivatives of — and n of order n + 1, whose deter- 
minant has the value 


(—1)"(e, — cf) (e1¢3 — €3) On — C241) 


and hence does not vanish. The system consisting of (6) and (7) together 
has the following properties: 

(a) The highest order of the partial derivatives of £ and 7 occurring in the 
system being n + 1, it is possible to express all the derivatives of order n + 1 
in terms of those of lower orders, and this is not the case for all the derivatives 
of any order less than n + 1. 

(b) It is not possible through partial differentiation of the system and 
combination of the resulting equations with each other and with those of the 
system to obtain any further equations expressing relations between the 
derivatives from the first to the mth order, independent of those already 
occurring in the system. 

Now any system of partial differential equations possessing these two 
properties is integrable, and its general solution involves only a finite number 
of arbitrary constants.* 

The whole system of defining-equations—of which the system (6) is but a 
part—will therefore have a solution-pair £, 7, involving only a finite number 
of parameters. 

The group with the invariant Q is therefore finite. 

2. Configurations which have invariants. Turning now to the differential 
configuration consisting of r distinct points (2z,, y,), the number of elements 
in the “ bunch ” (if we may adopt the word) through (2,, y,) being A,, we 
see at once a fundamental distinction between finite and infinite groups. 
The set of essential arbitrary functions £, 7, &, nz, &y, Ny, +++ to be elimi- 


* Lie, Theorie der Transformationsgruppen, vol. 1, Kap. 10. 
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nated occurs in each bunch with different arguments. Each bunch, there- 
fore, has its own complete system, and the complete system belonging to the 
whole configuration is merely the combination of the complete systems of the 
individual bunches. Since the same is obviously true of the number of vari- 
ables in the whole configuration, we have the following 

THEeoREM. The only essential invariants, under an infinite group of point 
transformations, of a differential configuration consisting of several bunches of 
elements whose base-points are in mutually general positions are those of the 
individual bunches. 

We have to consider, then, the configuration (A)? consisting of \ elements 
of order n having the point (2, y) in common. The equivalent complete 
system is 


aj (2, + Bj (2, 


For \ = 1, there is no invariant of order greater than zero, but since the 
number of equations in the complete system depends on the group, while \ 
is at our disposal, it is clearly possible by sufficiently increasing X to obtain a 
configuration which shall have an invariant of order n. 

The theorem that all groups of point-transformations have invariants of 
certain configurations is a result due to Rabut,* who also showed that the 
same was true for all groups of contact transformations. 

3. Certain imprimitive groups. We have seen that an infinite group of 
point transformations has no essential invariants apart from those of indi- 
vidual bunches, provided the base-points of the bunches are in mutually 
general positions. In the case, however, of certain imprimitive groups if 
we choose the base-points (2,, y,) of the bunches on the same integral-curve 
of the invariant differential equation of the first order, it happens that there 
are essential invariants of configurations consisting of two or more bunches. 
All imprimitive groups of the plane are equivalent under the group of point 
transformations to the group 


X = @(2z), Y = V(z, ). 
We may ask for the most general form of the function V so that the group 
may have invariants of the above type. 
It is clear that the most general configuration of the desired type is that 
consisting of, say, r distinct points (x, y,) each with a single element passing 
through it. Let the infinitesimal transformations of the group be 


ba = E(x) dt; by = n(x, y) dt. 


y k=1 Yu 
(jf = 1,2, +++, Na; w = 1,2, 
* Loe. cit. 
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Now 7 can involve no arbitrary function of y, which varies from element to 
element, since this would necessarily lead to the equations 


Of _ 
Oy, 


» then, must be a linear expression of the form 
ai (y)Bi(x) + +--+ + 
where the a’s are definite functions of y, but the 6’s may be arbitrary func- 


tions of x. The equivalent complete system of the unextended group is then 


(k 


Since these generate a finite group, the transformations 
of 
(k 
dy 
themselves generate a finite group in the variable y. There are, however, 
only three independent infinitesimal transformations in one variable generating 
a finite group viz., 


of 


dy’ Yay’ dy’ 


so that 7 is of the form 
+ yBo(x) + Bs(x). 
Then the finite equations of the group are 
_ W(x) + 
W3(2) + 


®, V,, W., V3, Vs being arbitrary functions of x, only three of the last four, 
of course, being essential. 
This group has an invariant of four points having the same abscissa, viz., 


A = Y 


— (ys — ys) 
(y2 — ys) (Ys — 


4. Number of elements having invariants. There is also a distinction be- 
tween groups whose equations involve arbitrary functions of two variables 
and those involving only arbitrary functions of one variable. In the former 
case, the number of “ new ” arbitrary functions after each successive differ- 
entiation is an increasing function of n. If d, be the lowest number of curves 
(having contact of order zero) with an invariant of order n, we have in suc- 
cession (expressing algebraically the fact that the number of independent 


af 
of of 
=1,2,---). 
ax’? 
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solutions of a complete system is equal to the number of variables minus the 
number of independent equations) 


Ni+1, 
Ao + = No +2, 
As +A1 = N3 +3, 


An + An-1 + + Ai + nN. 
Subtracting the last two we get 
(8) An = ] + (N,, 


which shows that A, is an increasing function of n. In the second case, 
N, — N,—: is constant, and equal to the number of unrelated arbitrary func- 
tions in the unextended form of the group. From the category of functions 
which are “ unrelated ” to a given set of functions, we must exclude not only 
dependent functions, but those dependent on the given set and their derivatives. 
If the number of unrelated functions in the group is k, k + 1 curves have an 


invariant of each order after the lowest. 

It was assumed in the foregoing that the curves of the configuration had 
contact of the lowest possible order, that is to say, that in the case of the 
groups considered in Section 3 all the elements pass through points which have 
but one coérdinate in common, and in all other cases have contact of zero 
order. We may say then: 

TueoreM. If the elements of our configuration have contact of the lowest 
possible order consistent with the existence of differential invariants, and if X,, 
be the lowest number of elements having an invariant of order n under an infinite 
group, two cases occur: 

(a) Xp, is an increasing function of n if the group involves at least one arbitrary 
function of two variables; 

(b) X, attains a final value k + 1 if the equations of -the growp involve k arbi- 
trary functions all of one variable. 

5. The group of all point-transformations and the group which preserves 
area. As an example illustrating Section 2 and the first case of Section 4, 
we take the area-preserving group; to illustrate Section 3 and the second case 
of Section 4 we discuss the equilong group. First, however, we obtain a 
theorem about the entire group of point transformations. 

The theory of this group was partly worked out by Rabut,* who obtained 
a set of results which he supposed to be perfectly general and all-inclusive, 
but which were shown to be not so by Kasner.t Among other correct results 


* Loc. cit. 
T Loe. cit. 
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Rabut shows (a) the invariants are free from x and y; (b) each bunch must 
be considered separately; (c) the invariants are of degree and of weight zero 
in all of the derivatives; (d) derivatives of the same order appear only in their 
differences two by two. He goes on, however, to say: “in order that y/"’ 
— ys” may occur in an invariant, the curves a and 6 must have contact of 
order m — 1.” The proof given* is fallacious, as the invariant obtained by 
Kasner showed. This error made an apparent simplification of the problem, 
whose complete solution, in fact, is not practicable, owing to the increasing 
complexity of the expressions for the successive derivatives of Y with regard 
to X. This (the chief obstacle to a complete solution of the problem) was 
entirely avoided by Rabut’s erroneous assumption. His results, then, are 
far from being general, but apply only to a very limited class of configurations. 
In equations (3) we found expressions for the increments of the variables 
2,y,y',°*+,y™ under the general infinitesimal transformation of the entire 
group, pointing out what arbitrary independent functions of x and y occurred 
in the various expressions. The number of these is n(n +2) +2. Thus 
the general infinitesimal transformation of the group is equivalent to a com- 
plete system of n(n +2) +2 infinitesimal transformations of which the 
first two are Of/dx, Of/dy. The formula (8) gives \, = 2n+ 2, and the 
complete system of equations for a bunch of 2n + 2 curves intersecting in a 
common point, is as follows: 
Of _ 
dx 


2n+2 , of of 


af 


Q; ay = (); 


(x3 ay” 3 + ny. ay” 


2n+2 of of 
Oy. + BY. oy. 


t=1 


2n+2 7 of 
oy” 


yr ay” 


The first two of these equations show that 2 and y do not occur in an invariant, 
as already stated. 
We must justify our use of the formula (8) by showing that the equations 


of 
t=1 
*P.166, 
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of the above system are independent. If we assume that this is the case for 
n =k —I, the matrix M,_, of the system (which we may call S;,_,) has at 
least one determinant of order k? + 1 which does not vanish. Among the 
new rows and columns in S,; is found the matrix 


11, 1, 

Yi; 
2 


k+l 


Y2 Y3 Yrr+2 


k—2 —2 sk—2 


| k-2 k 


no one of whose (2k + 1 )-rowed determinants vanishes. Thus S; has at least 
one [k(k +2) +2]-rowed determinant which does not vanish. If then, 
the system is independent for n = k — 1, it is independent also for n = k. 
It is known to be so for n = 2; hence the system is always independent. The 
number of independent solutions is n?. Now four curves have an invariant 
of the first order, therefore the total number of invariants of the first order is 
(2n +2) —3. Those of the second order independent of each other and 
of those of the first order number 2n + 2 — 5, and so on; adding together 
all the essential invariants of orders 1 ton — 1 we getn? — 1. The remaining 
invariant is of order n. We assert then the following 

THeorEM. The smallest number of curves having contact of zero order pos- 
sessing an invariant of order n under the entire group of point transformations is 
2n + 2. 

This agrees with the known results for n = 1, n = 2, given by Kasner.* 

The area-preserving group is defined by the equation 
(9) f+ ny = 0. 
By differentiating this equation we obtain two equations of the second order, 
Viz., 
(10) Err + Ny = 0, Ezy + Nyy = 0. 
The relation (9) is without effect in reducing the number of equations in the 
complete system for the whole group of point transformations extended to 


the first order, for £ and 7, occur only in the expression n, — &. Similarly, 
the equations (10) have no effect in reducing the complete system extended 


* Loc. cit. 


02 
Yor+2 
” ” ” ” 
| 
\ 
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to the second order. Since, however, £- and yn, now occur in the combination 
ny — 2& which is independent of n, — £&, the equation (9) reduces the number 
of equations by 1. In general, the r equations of order r obtained from (9) 
by differentiation will not affect the complete system for the whole group 
extended to the rth order, but will reduce the system extended to the (r + 1)th 
order by r equations. The — system of the area-preserving group 
contains therefore (1 +2+3-+--- +n—1) equations fewer than that 
of the entire group. The number of equations is therefore n(n +5). The 
formula (8) for A, then givesn +3. Hence 

THEOREM. The smallest number of curves having contact of zero order pos- 
sessing an invariant of order n under the area-preserving group is n + 3. 

The first type of invariant is obviously 


— 93) 41)’ 


which is the same as that of the entire group. We shall obtain the second by 
integrating the complete system. We have 7 equations in 10 variables: 


By = 0: 


af 


Usf Usf = Ly = 


the summations extending from i = 1 to 2 = 5. By inspection we obtain 
five independent solutions of U; = Us, = U; = Us = U7; = 0, namely, 
72 73 
Wr 
, 72 73 ” 
i, Yos Y2 » Yo» Ye 
Ds =|1, Ys, Ys » Ys » Ys 
| 72 13 ” 


, 22 3 
1, Ys > Ys» Ys 
Substituting in U2 and U3; we get 


5 
Of _ 
(11) + = 0, 


(12) t+) + 3 Ly. = 0. 


U.f=>> of = 0; 
a dy. dy, 
U;f= 
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Multiplying equation (11) by y; and subtracting from (12) 
of 
(13) Disp, = 0. 
We obtain four independent solutions of (13), viz., 
— Di 
Substituting in (11) we have 
of 
(14) +3D—= =0. 
aD 
Finally, three independent solutions of (14) are 
Z; Z; D 3 
Zs Zs 
The first two are of the type J; when raised to the 9th power and combined 
with the other two the third reduces to the form 


(yi — y2) (yi — Ys) 
(yi — ys)? (yi — Ys)? (y2 — ys)®” 


Reverting for a moment to the complete system for the entire group, we 
notice that it consists of 8 equations—6 being identical with those of the 
area-preserving group, but the other two 


= (), 


=0 


being replaced in the area-preserving group by the single equation 
f = + 3V2)f = 0, 


the summations now extending from 1 to 6, a change which we will indicate 
by the bar over the symbol Uf. Now any solution of U2f = 0 which is 
homogeneous and of degree zero both in the y’’s and the y’’’s will be a solution 
of both V,f = 0 and Vef = 0. Now, we know two solutions of Uof =, 
viz., J; and Jg, where J¢ is obtained from J; by the substitution of the sub- 
script 6 for the subscript 5. These also satisfy the remaining equations of 
the complete system. A function of J; and J¢ fulfilling all the required con- 


Vif= 
1 
Of 
Vif = 
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(3) = _ xi Ys Ds 
(yi — ys)® De’ 
D,; being obtained from D; by the substitution of the subscript 6 for the sub- 


script 5. This is the type of invariant obtained by Kasner*—though in a 
different form—which showed the inadequacy of Rabut’s treatment of the 


ditions is 


entire group of point transformations. 

The invariants of the entire group are always homogeneous of degree zero 
in all of the variables (though not necessarily in the variables of each order). 
This appears from the fourth equation of the complete system. The fifth 
equation shows that the weight of every invariant is zero, a result stated by 
Rabut. In the area-preserving group these two equations are replaced by 
the single equation 


, Of _ 


which has a set of fundamental solutions 
1/2 k 


showing that the following theorem is true. 

TueoreM. [If the order of derivation of every variable occurring in an invariant 
of the area-preserving group be increased by unity, the result is an expression of 
weight zero. 

(After the above operation, both numerator and denominator of J; are of 
weight 14.) 

The factors y, — y; and D; occurring in the expressions J; and J; + J¢ are 
relative invariants of the entire group. The magnifying factor of the first is 


(, + y.) + y;)’ 
while that of D; is 
— %,)' 


i=5 


I] (, + $,y.)° 


In the case of the area-preserving group ®, V, — V,®, = 1. 
We give a third invariant of this latter group, which was obtained by the 
method described in the next section. A convenient form is 


*Pp. 210. 
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123456][1234 
123456 ]11236 


where the quantities in brackets are determinants formed from the matrix 


whose ith row is the following: 


the upper and lower rows of numerals within each bracket indicating respec- 
tively the rows and columns of the matrix from which the determinant is 


constructed. 


From this result we can build up a third-order invariant of the entire group 
for 8 curves. The complete system equivalent to the entire group contains 


the equations 


Of 
if b (x oy, + ay. ) = 0, 


Of 
Wo f = > ay,” 0, 


Wsf = = 0, 


in addition to the twelve whose solutions we have found. 
The configuration has three independent solutions of the third order under 


the area-preserving group, viz., 

Ke Kz, Ks 
where K;, Kg are obtained from Kg by the substitution of the subscripts 7 and 8 
respectively for the subscript 6. Let us seek a linear function of Ks, K7, Ks 
which shall satisfy the equations W.f = 0OandW;f =0. If 


Ag Ks + Az Ky + Ag Ks, 


be such a function (Ag, Az, Ag being of the second order at most), we must 


242 | 
| 
(123 
Ke = 
| 
123456171234 123456 
123459111234] 1|123456]11634 
123456][1234 
"11234574 L1264]) 
12341723456 
12341112345 
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Ag W2( Ke) + Az We( Kz) + As We (Ks) = 0, 
Ag W3( Ke) + Az W3( Kz) + As W3( Ks) = 0. 


Hence Ag, Az, Ag must be proportional to three quantities of which the first is 
23 Ff 123457 123458 
123456 123456 

23458 13 123457 123458 |)’ 
234! ; 12 123457 123457 

and the others are obtained from this by a cyclic interchange of the subscripts 


6, 7, and 8. Now under the entire group the magnifying factors of the 
relative invariants 


23457] [23458 123 13 
12345)’ 112345)’ L123] L12]L12 


are respectively 
_(& Vy — — (&, VW, — ¥, 


V, — V, — V, 
+ 


The four 6-rowed determinants are not relative invariants, but 
123457 123457 | 
123456]? 123457, 


Vy — By)" 
II] 


1=23457 


become respectively 


+ ®, 


V, — 123 | 


=2345 


and the other two similar expressions are obtained by substituting the sub- 
script 8 for the subscript 7. 
The determinant of the last four is therefore a relative invariant with the 


magnifying factor 
(, Vv, WV, 
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The whole expression (15) is found on multiplication to be a relative invariant 
of the entire group with the magnifying factor (®, V, — V,®,), and this 
holds likewise for the two similar expressions. If, then, we take Ag, Az, As 
equal—and not merely proportional—to the expressions of type (15), we see 
that 

(16) Ag Keg + A, k; + As Ks 


is an absolute invariant of the area-preserving group. It satisfies, moreover, 
the equations Wef = 0, W3f =0. 

There remains only the equation 1, f = 0; this shows that our invariant 
must be homogeneous of degree zero in all of the variables. The expression 
(16) is homogeneous of degree — 2. J; is an absolute invariant of the area- 
preserving group, and satisfies the equations W.2f =0, W;f =0. It is 


homogeneous and of degree — 4. The expression 
g 3 


J5° (Ae Ks Az Ag Ks) 


is therefore homogeneous of degree zero, and is a third-order invariant of the 
entire group of point transformations. 

We do not wish to enter here into the question of what we may regard as 
limiting forms of the configurations we have just considered, i. e., those con- 
figurations some of whose elements have contact of higher than zero order. 
Rabut has discussed a certain class of them for the group of all point trans- 
formations. There are, however, limiting configurations even of the second 
order possessing invariants under this group which he has failed to detect. 

6. The equilong group. The imprimitive group 


X = Y = (x) + x(x) 


is known as the equilong group of transformations* when 2 and y are inter- 
preted as Hessian line coérdinates, and has interesting geometric properties. 

We confine ourselves to point coérdinates. It is clear from the result of 
Section 4 that three elements having the same abscissa but different ordinates 
for the points at which they are situated have an infinite series of invariants. 

In the consideration of this group we shall depart from the method of 
infinitesimal transformations; it is a little more convenient to use the method 
of elimination.t This process consists in successive differentiation of the 
finite equations of the group, and elimination from the resulting equations of 
the arbitrary functions. A relation of the nth order of the form 


f(x, Ys X, Fei = 0 


*Scheffers, Mathematische Annalen, vol. 60. 

+See papers by Kasner already cited, and also P. H. Linehan, Contributions to equilong 
geometry, Dissertation, Columbia University (1915). 

t Lie, Theorie der Transformationsgruppen, vol. 1, Kap. 13, § 58. 
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being obtained, the separation of the variables is effected by replacing all the 
variables but one of the transformed configuration by constants, and then 
solving for the. remaining one. The result is an invariant function of the 
variables of the first configuration. Care must be taken in the choice of the 
constants to see that the configuration corresponding to the chosen values 
has no special properties under the group. 

To carry out the operations we have indicated, it is convenient to choose 
the equations in the form 


X= dz, Y = yo + x1 (2). 


Differentiating n times in succession we get 
Y” = e®{y” — y y)} + xs, 


The substitution of the constants for Y,, Y,, ---, Y“° may be conveniently 
performed before the elimination of the arbitrary functions. We choose 
Yi-—Y.=1, Yi — Y¥ =0 for all values of & from 1 to n. This re- 
striction on two of the elements of the transformed configuration leaves that 
configuration perfectly general under the group. We have to solve the 
following equations for the arbitrary functions e*, ®’, ®”, ---, ®™. 


e* Yy2), 
yi — — (ys — 
— — — yz) — (ms — 


(n) (n) (n—1) (n—1) ” (n—2) (n—2) 


A great advantage of this particular choice of the constants now appears. 
Each of the equations (17) might be obtained by direct differentiation from 
the preceding, therefore when we have expressed e*, ®’, ---, ®™ in terms of 
y” — y by solving these equations we see that ©”, &’”, ---, &™ are such 
as follow from &” by successive differentiation, and that ®’ e® is simply the 
derivative of e®. We have then 

» _ 


(18) Yi — Yr; ® dx ’ 


We have to substitute these values successively in the equations 


Q = 

(17) O= 
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— Y3 = (yi — ys), 
— Ys = — ys — (yi — ys) — (ys — ys}, 


The expressions on the right are the invariants of the different orders. But 
from the way in which the constants were chosen we see that the operation 
by which the equations (17) are successively derived might just as well be 
performed after the substitution of the values (18) as before. In general, then 


I, = — Ye — 
— y2) dx’ 

where J, is the invariant of order k, while J,_; is that of order k — 1. The 
first of the series is 
— 
Io = 
— ¥2 
III. Contact TRANSFORMATIONS 


‘ ” 


1. Finite groups. Since “ contact of zero order” is not preserved by con- 
tact transformations in general, no distinction can be made between con- 
figurations whose elements have contact of zero order and those whose ele- 
ments are situated at different neighboring points. With this exception, the 
results obtained for finite groups of point transformations hold also for finite 
groups. of contact transformations. The fundamental configuration consists 
of two elements through two distinct points (21 y:) and (a2 y2); and the 
number of independent mixed invariants is equal to the number of essential 
parameters in the group. 

2. Infinite groups. Single element. In the case of infinite groups single 
elements may have invariants of order zero or 1. If an invariant of order 


zero exists, f(x, y) say, we have 
Q(z,y,X, VY) =f(X, Y) —f(z,y) =90. 


Then the determinant 
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(1) aX’ axaX’ dyaX 
dQ 
dY’ daxdY’ aydY 
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vanishes identically. We have then the 

THEOREM. A contact transformation having an invariant of order zero is 
merely an extended point transformation. 

All groups of contact transformations leaving invariant a differential equa- 
tion of the second order are reducible to the group of point transformations. 
Hence the 

THEOREM. A contact transformation having an invariant of the first order is 
reducible to the form 

Y=VWV(z,y). 

Finally, we know that no infinite group of contact transformations can 
leave invariant a differential equation of the third or higher order, and we 
have the 

THEOREM. No infinite group of contact transformations can have an invariant 
of a single element of the second or higher order. 

3. Infinite groups. Rabut’s Theorem. Every infinite group of contact 
transformations has, however, invariants of certain configurations. The group 
of all contact transformations was treated by Rabut, who showed that it 
had no essential invariants other than those of individual bunches, and, 
moreover, that all the elements must have contact of at least the first order. 
Under these circumstances he proved the 

TueoremM. The invariants of the group of all contact transformations are 
simply those of the group of all point transformations, except that the order of 
each derivative is increased by unity. 

We shall verify this theorem by comparing the equivalent complete systems 
of the two groups. 

The general infinitesimal transformation of the group of all contact trans- 
formations is 


du = E(x, y,y’) ot, dy = n(r,y,y') ot, by’ = w(x, y, y') bt, 


where £, 7, 7 are independent functions of x, y, y’ expressible, however, in 
terms of the derivatives of one arbitrary function W (2, y, y’). We have 


t= W,’, n=yWy-W, xr=—-W,-W,y’. 
The increment of y’’ is 
= (m2 + ty" tay — (& + fy’. 


Compare this with the increment of y’ under the group of all point trans- 
formations. The rule of operation for the successive increments is always 
forn > 1 


lé 
y™ as 
- dr’ 
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exactly as in the case of the point transformations. The only difference is 
that instead of the arbitrary functions of two variables f(x,y), f-(2, y), 
fy (®,y), we now have F(z,y,y’'), + F,(2,y, y’), and 
Fy (x,y, y’), and that y“* always takes the place of y. We thus get 
the same complete system for order n + 1 as in the case of the point trans- 
formations for order n, except that y“* takes the place of y™. We find 
that 2n + 2 curves have an invariant of order n +1, obtained from the 
corresponding invariant of order n for the point transformations by the 
above substitution. 

4, Certain reducible groups. We noticed an exception to the general rule 
that each bunch of elements had its own invariants in the case of infinite 
groups of point transformations. A similar exception occurs in the case of a 
certain class of contact transformations, viz., those which leave invariant a 


differential equation of the second order in a special way: if u(2, y, y’) bea 
first integral, they transform the «! families 1 = ¢ among themselves. If we 
choose such a configuration that the first three codrdinates x, y, y’ of each 


element satisfy a relation u(x, y, y’) = cc, that is, the elements have first- 
order contact with different curves of the same family of integral-curves, the 
function u(a2. ¥, y’) will be the same for each bunch. An arbitrary function 
\(u) occurring in the extended infinitesimal transformations of the group 
will lead to equations in the equivalent complete system among variables 
from all the bunches. It is sometimes possible under these circumstances 
for the configuration to have invariants other than those of individual bunches. 

It should be noticed that if the function u does not involve y’, the group 
which leaves the totality of the «! families w = ¢ invariant is merely a group 
of point transformations. For we have a relation of the type 


=u(X, Y) —flu(a,y)} =0, 
which is such that the determinant (1) vanishes. 
Now the group of contact transformations which leaves invariant a given 


differential equation of the second order is reducible to the group of point 
transformations. All such groups are of the form 


u(X, Y’) tu(r,y,y'), v(z,y,y')}, 
v(X, Y’) Viu(r,y,y’), v(z, y’)}, 


where u and v are independent first integrals of the given differential equation. 
If the group has the special property of leaving the totality of the «1 families 
u = c invariant, it has the form 


u(X,Y,Y’) = ®{u(z,y,y’)}, 
v(X,Y,Y’) y,y')}. 


(2) 
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If we transform this group by the contact transformation 
r=u(z,y,y'), 
y =v(z,y,y'), 
we obtain the group of point transformations 
X= 


It is now clear that the only groups possessing essential invariants of more 
than one bunch of elements are those for which ¥ (uw, v) has the special form 


Vi (u) + 
W3(u) + 


These are all reducible by the transformation (2) to the group of point trans- 
formations of Section 3, Part II. They have an invariant of the first order 
of four elements 

— %) (3 — %4) 

(% — 03) (%4 — 


and thereafter a series of invariants, one of each order, for five curves. 
A simple illustration is the largest subgroup of the group preserving paral- 
lelism. Here u = y’, v = y — ay’, and the group has the form 


= @(y’), 


_ Wily’) +¥2(y')- (y 


Y-XY' = 
W3(y') + (y zy’) 


This is reduced to a group of point transformations by the contact trans- 
formation 


y — xy’, 
The group has the invariant of four parallel elements 


{yi — Yo + (a1 — — Ys + (a3 — y’} 
{y2 — Ys + (te — a3) — Yr t+ — 21) y’} 


Five elements whose tangents are parallel have a series of invariants one of 
each order n > 1. 

5. Number of elements having invariants. Finally, the argument of Sec- 
tion 4, Part II, is applicable to contact transformations, and we obtain the 
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TuHeoreM. [If the group involves arbitrary functions of more than one variable, 
An 18 an increasing function of n; otherwise it attains a final value k + 1 (where k 
is the number of arbitrary functions of one variable in the unextended form of 
the group), after a certain finite value of n. 


/ / / 
/ 


